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、i

B、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人才性格测试。

【人才测评常用的12项工具】
1)MBTI性格类型测试;
2)霍兰德职业性向测试;
3)菲尔人格倾向测试;
4)LIFO人生取向和职业价值观测试;
5)普林顿个人创造力测试;
6)卡特尔16种人格因素测验;
7)爱德华氏个人偏好量表;
8)48类人基本性格分析;
9)九型人格;
10)血型分析;
11)DISC人才性格测评工具;
12)FiT In人才性格测试。


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • ​2017、18年,有杜兰特的代价就是一场都不能输,印象最深的当属与火箭的抢七了,每个回合都很紧张,你有张良计,我有过墙梯。​2015年,印象最深的是汤普森的单
  • #周深[超话]# 《万里挑一》音源上线提醒 米米们,深深新歌《万里挑一》音源已在扣音、 狗、 我上线啦[送花花]1⃣️ 以下围脖多三连,多评lun,多点深深柿
  • [送花花][送花花][送花花]小杨冲冲冲,开到105大概是超车小卢ʕ•̫͡•ʔ#杨舒予[超话]##羊仔换毛日记##运动员的B面人生#嘿嘿 小杨 上次错过与你见
  • #张翰祝绪丹流光引海报# ⋯⋯⋯基本上批評ㄧ個演員老或醜,大意就是你也想不出可以說他什麼壞話,詞窮了,避免拉黑投訴,惹粉絲情緒的釣魚話術而已⋯不過把現行的古偶小
  • 法海寺青銅梵鐘兩大特點:一、梵文經咒眾多,研究價值極高法海寺青銅梵鐘的外壁上方由20片菩提樹葉排列成花環形狀,又如傘蓋,分布在鐘鈕蒲牢的正下方。從重量、高度、銘
  • 宗镜录卷第七十一(十七)   问。染净诸法。有因有缘。因亲缘疏。成其二义。缘义已显。因理如何。广略备陈。都有几种。   答。经论共立。有六因十因。且六因者
  • 因为深圳福田疫情的不可控性与强辐射性,福田区从今天凌晨起全域社区小区、城中村实行封闭式管理,并实行如下管控措施:一、社区小区、城中村实行封闭式管理。二、所有外卖
  • 若再后知后觉地许一个愿,不止于星光与希望都兑现的六年;你带来的美好、感动与浪漫,就用永远且珍贵的陪伴去兑换。水手如果每次扬起相同的帆,却不懂得跟着风向调整,永远
  • 昨日(1985年6月28日)施南生、张国荣均出席招待会,施南生表示,展览会将计划到东南亚地区也举行,但一切资料要修改妥善才进行,还会到学校做巡回展览,现时只有研
  • 【#安全生产月# | 答题活动获奖名单新鲜出炉,速来围观】6月22日至26日,武侯区住建交局推出了“安全生产月”有奖答题活动,本次活动已圆满结束。#你好,我们的
  • ▪️350元起/晚▪️浙江省温州市泰顺县雅阳镇雅承大道1号✨西安临潼悦柳酒店——温泉城边的简约住所悦柳GARRYA是悦榕集团旗下主打现代简约风格的新品牌,酒店位
  • #如意芳霏[超话]#男主:我天煞孤星,害死了母妃,也伤害了你女主:我是个福星,出生后娘遍怀了弟弟,周围人无病无灾。好运分你一半求你了别分他了,你上辈子死的可惨了
  • (一)手机党,低头族:过度用眼,眼疲劳,视觉模糊,眼部损伤。早间分享: 黄金视力眼贴,36种纯中药,0添加,0激素,适用于眼底病变、老花眼,白内障等中老年眼病患
  • 一起来看《通知》要点——严禁各级教育行政部门和招生考试机构将考生的中高考成绩、名次以及录取信息提供给考生所在中学及其他任何单位和个人。一起来看《通知》要点——严
  • 问题是我自己已经很好看了,不需要贪你的色了……狗狗:(彻底挫败)那是我贪你财好你色,死皮赖脸非要跟着你行了吧……猫猫:(洋洋得意)是你自己说的我可没说……狗狗:
  • 阿里大北线则是以看众多湖泊和原始苯教、象雄文化为主线,如扎日南木错、当惹雍措、色林措、仁青休布错、扎布耶茶卡等地,因为北线地域更加宽广,人口更稀少,这里的野生动
  • : 推荐度目前才0.04!酷我酷狗q音每个平台每个都有4次推荐❗️QQ/VX/微博的都可以用!
  • 香港|尖沙咀「鹿角巷」台式茶飲店(這間在香港開好久了.以前滿常買的~)聯乘Sanrio人氣卡通角色Pompompurin布甸狗.推出一系列「戴鹿角的布甸狗」聯名
  • 这个世界上可以喜欢的人真的太多了,心动的感觉也总很普遍,但我更想遇见一个人,他虽然又笨又普通,却始终无法替代。这个世界上可以喜欢的人真的太多了,心动的感觉也总很
  • 其实,男主因为职业的缘故,身边会有很多年轻漂亮的女性,然而男主对谁都冷冷的,一心只想好好拍摄,喜欢一个人的感觉。女主是个随性的女画家,家里也有钱,做事都是三分钟