简单单选

• 1、

  对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。

• 2、

  若字符串s的长度为n(n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。

• 3、

  栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是______。

• 4、

  某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如图8-18所示(M=8)，

• 5、

  设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。

• 6、

  n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。

• 7、

  与单向链表相比，双向链表______。

• 8、

  若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是____

• 9、

  在执行递归过程时，通常使用的数据结构是______。

• 10、

  设数组a[1..6，0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3，3]

• 11、

  若二维数组P[1..5，0..8]的首地址为base，数组元素按行存储，且每个元素占用1个存储单元，

• 12、

  采用一维数组S存储一个n阶对称矩阵A的下三角部分(按行存放，包括主对角线)，设元素A[i][j]存放

• 13、

  数组A[-5..5，0..8]按列存储。若第一个元素的首地址为100，且每个元素占用4个存储单元，则

• 14、

  若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

• 15、

  由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插

• 16、

  对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状

• 17、

  在任意一棵非空的二叉树中，终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。

• 18、

  满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其节点总数为

• 19、

  满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其节点总数为

• 20、

  数据结构中的树最适合用来表示______的情况。

• 21、

  二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根

• 22、

  广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后

• 23、

  对图8-22所示的二叉树进行中序遍历(左子树、根、右子树)的结果是（）

• 24、

  若将图8-23(a)所示的无向图改为完全图，则还需要增加 (24) 条边；图(b)的邻接矩阵表

• 25、

  若将图8-23(a)所示的无向图改为完全图，则还需要增加 (24) 条边；图(b)的邻接矩阵表

• 26、

  对如图8-24所示的二叉树进行后序遍历(左子树、右子树、根节点)的结果是（）

• 27、

  若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H

• 28、

  线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素

• 29、

  两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，_____

• 30、

  对于n个元素的关键字序列k1，k2，…，kn，若将其按次序对应到一棵具有n个节点的完全二叉树上，使

• 31、

  采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。

• 32、

  对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的_____

• 33、

  如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。_

• 34、

  用二分法来检索数据，最确切的说法是______。

• 35、

  若原始数据序列(23，4，45，67，12，8，19，7)采用直接插入排序法(顺序地将每个元素插入到