计算机水平考试-程序员分类模拟题数据结构

《计算机水平考试-程序员分类模拟题数据结构》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、程序员分类模拟题数据结构单选题K数据结构主要研究数据的0A・逻辑结构B.存储结构C.逻辑结构和存储结构D.逻辑结构和存储结构及其运算的实现2、在数据结构中，结点（数据元素）及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同,数据结构通常可分为两类。A.线性结构和非线性结构B.紧凑结构和稀疏结构C.动态结构和静态结构D.内部结构和外部结构3、下面叙述不正确的是oA.算法的执行效率与数据的存储结构有关B.算法的空间复杂度是指执行这个算法所需要的内存空间C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D

2、.算法的时间复杂度是指执行这个算法所需要的时间4、数据的存储结构是指oA.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机屮的顺序存储方式D.存储在外存小的数据5、下列对于线性链表的描述中正确的是oA.存储空间不一定连续，且各元素的存储顺序是任意的B.存储空间不一定连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的6、下列叙述中正确的是oA.数据的逻辑结构与存储结构必定是一一对应的B.rtr丁

3、计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上三种说法都不对7、以下关于字符串的判定语句中正确的是oA・字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不属于线性表的一种D.空格字符组成的串就是空串8、字符串computer中长度为3的子串有个。A.4B.5C.6D・79、PUSH和POP命令常用于操作。A.队列B.数组C.栈D.记录10、n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那

4、么，oA・元素的出队次序与进栈次序相同B.元素的出队次序与进栈次序相反C.元素的进栈次序与进队次序相同D.元素的出栈次序与出队次序相反丄丄、若一个栈以向量V11..I1）存储，且空栈的栈顶指针top为n+l,则将元索x入栈的正确操作是A.top=top+l；V[top]=x；C.top=top-l；V[top]=x；B.V[top]=x；top=top+l；D.V[top]=x；top=top-l；12.设初始栈为空，s表示入栈操作,x表示出栈操作，则A・sxxsssxxxB・xxssxxssC・sxsxs

5、sxx是合法的操作序列。D・xssssxxx13、若push、pop分别表示入栈、出栈操作，初始栈为空且元索1、2、3依次进栈，则经过操作序歹ijpush、push、pop>pop、push、popZ后，得至【J的出栈序歹【J为。A.321B.213C・231D・123可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符,遇到字符''(〃就将其入栈，遇到"就执行出栈操作。对算术表达式''(a+b*(a+b))/c)+(a+b)n,检查时，14；对算术表达式''((a+b/

6、(a4-b)-c/a)/b%检查时，15。这两种情况都表明所检杳的算术表达式括号不匹配。14.(1)A.栈为空却要进行岀栈操作A.栈已满却要进行入栈操作B.表达式处理已结束，栈屮仍留下有字符''(〃C.表达式处理已结束，栈中仍留下有字符'')〃初始1*为空(c)集2个push掾作梅元薫2压入栈中(c)第2个聊檢作将枝頂的元素］弹出，现在4*空・现在.出栈序列中为元亲2・!(b>M1个posii41作・梅元ItIfKAtt中(d)3BI仆pop接H确枚頂的元素2弹出.找中只辭下丁k现左,出幔序时中有了元索2(

7、H期J节push操体梅元素3ffiAtt量后的pop掾作将元*3弹出枚・理在.出檯序列中为元素乙k3挣作序列15、(2)A.栈为空却耍进行出栈操作A.栈己满却要进行入栈操作B.表达式处理已结束，栈屮仍留下有字符''(〃C.表达式处理已结束，栈屮仍留下有字符'')〃16、设栈S初始状态为空。元素a、b、c、d^e、f依次通过栈S,若出栈的顺序为c、f>e、d、b>a,则栈S的容量至少应该为。A・6B・5C.4D・317、一个栈的输入序列为123...n,若输出序列的第一个元素是n,输岀第i(lWiWn)个元素

8、是A.不确定B・n-i+lC.iD・n-i18.以下数据结构中属于线性数据结构的是oA.集合B.线性表C.二叉树D.图19.设栈S和队列Q的初始状态为空，元素01、02、©3、©4、巳5和06依次通过栈S,—个元素出栈后即进入队列Q,若6个元素出队的序列是©2、04、©3、06、05、01,则栈S的容量至少应该是A.6B.4C・3D.220、某循环队列的容量为M,队头指针指向队头元素，队尾指针指向队尾元素Z后，如