数据结构与算法真题6

试卷预览

• 11以下说法错误的是（   ）。

  A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低

  B.顺序存储的线性表可以随机存取

  C.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活

  D.线性表的链式存储结构优于顺序存储结构

  开始考试练习点击查看答案
• 12若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（  ）种情况。

  A.5，4，3，2，1

  B.2，1，5，4，3

  C.4，3，1，2，5

  D.2，3，5，4，1

  开始考试练习点击查看答案
• 13若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（  ）。

  A.i

  B.n-i

  C.n-i+1

  D.不确定

  开始考试练习点击查看答案
• 14数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（  ）。

  A.r-f

  B.(n+f-r)%n

  C.n+r-f

  D.（n+r-f)%n

  开始考试练习点击查看答案
• 15栈在（  ）中有所应用。

  A.递归调用

  B.函数调用

  C.表达式求值

  D.前三个选项都有

  开始考试练习点击查看答案
• 16为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（  ）。

  A.队列

  B.栈

  C.线性表

  D.有序表

  开始考试练习点击查看答案
• 17设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（　）。

  A.2

  B.3

  C.4

  D.6

  开始考试练习点击查看答案
• 18在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时，top的变化为（　）。

  A.top不变

  B.top=0

  C.top--

  D.top++

  开始考试练习点击查看答案
• 19设计一个判别表达式中左，右括号是否配对出现的算法，采用（　）数据结构最佳。

  A.线性表的顺序存储结构

  B.队列

  C.线性表的链式存储结构

  D.栈

  开始考试练习点击查看答案
• 20用链接方式存储的队列，在进行删除运算时（　）。

  A.仅修改头指针

  B.仅修改尾指针

  C.头、尾指针都要修改

  D.头、尾指针可能都要修改

  开始考试练习点击查看答案