1. 栈是线性表吗?
答:栈是线性表的一种,是只能在一端进行插入和删除操作的线性表。
2.什么叫做栈顶?什么叫做栈底?栈顶特点?
栈顶:能进行插删操作的那一端,是栈这种线性表的表尾。它的专有称呼,叫做“栈顶”(Top)。相应的,栈的另一端叫做“栈底”(Bottom),栈底不能进行出入栈(栈的插入、删除)操作。
3. 栈是操作受限的线性表,正确吗?
答:正确。栈中元素的出入栈操作(插入、删除)只能在栈顶进行操作,栈的插入操作被称为“入栈”(Push),栈的删除操作被称为“出栈”(Pop)。出入栈操作遵循“后入先出”(LIFO,Last In First Out)或者“先入后出”(FILO,First In Last Out)原则。
4. 某栈的输入序列为1、2、3…n,输出序列的第一个元素为n,则第i个元素为( )。
A、iB、n-i C、n-i+1 D、哪个元素无所谓
答:输出序列的第一个元素为n,说明1到n-1都已经顺序入栈了,那么顺序出栈的第i个元素就是元素n-i+1。(大家可以用1、2、3顺序入栈,用3替换n,用序号第2个出栈替换第i个出栈的方式,来推算公式。)
5. 假设以S和X分别表示进栈和退栈操作,则对输入序列1,2,3,4,5进行一系列栈操作SSSXSXSXXX之后,得到的输出序列为?
答:前三个操作S(入栈)完成后,栈中的数据为1,2,3
第四个操作X(出栈)完成后,栈中的数据为1,2 (第一个输出序列元素3)
第五个操作S(入栈)完成后,栈中的数据为1,2,4(注意,第四步操作后,元素3出栈,不再计入输入序列)
第六个操作X(出栈)完成后,栈中的数据为1,2 (第二个输出序列元素4)
第七个操作S(入栈)完成后,栈中的数据为1,2,5(第六部操作后,元素4出栈,不再计入输入序列)
第八-十的三个X(出栈)完成后,栈为空栈 (5,2,1 依次出栈,栈空了)
所以总的输出序列为 3,4,5,2,1
答:栈是线性表的一种,是只能在一端进行插入和删除操作的线性表。
2.什么叫做栈顶?什么叫做栈底?栈顶特点?
栈顶:能进行插删操作的那一端,是栈这种线性表的表尾。它的专有称呼,叫做“栈顶”(Top)。相应的,栈的另一端叫做“栈底”(Bottom),栈底不能进行出入栈(栈的插入、删除)操作。
3. 栈是操作受限的线性表,正确吗?
答:正确。栈中元素的出入栈操作(插入、删除)只能在栈顶进行操作,栈的插入操作被称为“入栈”(Push),栈的删除操作被称为“出栈”(Pop)。出入栈操作遵循“后入先出”(LIFO,Last In First Out)或者“先入后出”(FILO,First In Last Out)原则。
4. 某栈的输入序列为1、2、3…n,输出序列的第一个元素为n,则第i个元素为( )。
A、iB、n-i C、n-i+1 D、哪个元素无所谓
答:输出序列的第一个元素为n,说明1到n-1都已经顺序入栈了,那么顺序出栈的第i个元素就是元素n-i+1。(大家可以用1、2、3顺序入栈,用3替换n,用序号第2个出栈替换第i个出栈的方式,来推算公式。)
5. 假设以S和X分别表示进栈和退栈操作,则对输入序列1,2,3,4,5进行一系列栈操作SSSXSXSXXX之后,得到的输出序列为?
答:前三个操作S(入栈)完成后,栈中的数据为1,2,3
第四个操作X(出栈)完成后,栈中的数据为1,2 (第一个输出序列元素3)
第五个操作S(入栈)完成后,栈中的数据为1,2,4(注意,第四步操作后,元素3出栈,不再计入输入序列)
第六个操作X(出栈)完成后,栈中的数据为1,2 (第二个输出序列元素4)
第七个操作S(入栈)完成后,栈中的数据为1,2,5(第六部操作后,元素4出栈,不再计入输入序列)
第八-十的三个X(出栈)完成后,栈为空栈 (5,2,1 依次出栈,栈空了)
所以总的输出序列为 3,4,5,2,1
【人才测评常用的12项工具】
1)MBTI性格类型测试;
2)霍兰德职业性向测试;
3)菲尔人格倾向测试;
4)LIFO人生取向和职业价值观测试;
5)普林顿个人创造力测试;
6)卡特尔16种人格因素测验;
7)爱德华氏个人偏好量表;
8)48类人基本性格分析;
9)九型人格;
10)血型分析;
11)DISC人才性格测评工具;
12)FiT In人才性格测试。
1)MBTI性格类型测试;
2)霍兰德职业性向测试;
3)菲尔人格倾向测试;
4)LIFO人生取向和职业价值观测试;
5)普林顿个人创造力测试;
6)卡特尔16种人格因素测验;
7)爱德华氏个人偏好量表;
8)48类人基本性格分析;
9)九型人格;
10)血型分析;
11)DISC人才性格测评工具;
12)FiT In人才性格测试。
【人才测评常用的12项工具】
1)MBTI性格类型测试;
2)霍兰德职业性向测试;
3)菲尔人格倾向测试;
4)LIFO人生取向和职业价值观测试;
5)普林顿个人创造力测试;
6)卡特尔16种人格因素测验;
7)爱德华氏个人偏好量表;
8)48类人基本性格分析;
9)九型人格;
10)血型分析;
11)DISC人才性格测评工具;
12)FiT In人才性格测试。
1)MBTI性格类型测试;
2)霍兰德职业性向测试;
3)菲尔人格倾向测试;
4)LIFO人生取向和职业价值观测试;
5)普林顿个人创造力测试;
6)卡特尔16种人格因素测验;
7)爱德华氏个人偏好量表;
8)48类人基本性格分析;
9)九型人格;
10)血型分析;
11)DISC人才性格测评工具;
12)FiT In人才性格测试。
✋热门推荐