单项选择题

对于长度为11的顺序存储的有序表，若采用折半查找（向下取整），则找到第5个元素需要与表中的（）个元素进行比较操作（包括与第5个元素的比较）。

A．5
B．4
C．3
D．2

你可能感兴趣的试题

单项选择题

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

A．在第i(1≤i≤n)个元素之后插入一个新元素
B．删除第i(1≤i≤n)个元素
C．对顺序表中的元素进行排序
D．访问第i(1≤i≤n)个元素的前驱和后继

单项选择题

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

A．n
B．n-1
C．n-2
D．2

单项选择题

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

A．a b c d
B．c a b d
C．d c b a
D．b c d a

单项选择题

某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如图8-18所示(M=8)，则队列中的元素数目为（）(MOD表示整除取余运算)。

A．rear-front
B．front-rear
C．(rear-front+M)MOD M
D．(front-rear+M)MOD M

单项选择题

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

A．sxxsssxxx
B．xxssxxss
C．sxsxssxx
D．xssssxxx

单项选择题

与单向链表相比，双向链表（）。

A．需要较少的存储空间
B．遍历元素需要的时问较短
C．较易于访问相邻节点
D．较易于插入和删除元素

单项选择题

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

A．元素的出队次序与进栈次序相同
B．元素的出队次序与进栈次序相反
C．元素的进栈次序与进队次序相同
D．元素的出栈次序与出队次序相反

单项选择题

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

A．top=top+1；V[top]=x；
B．V[top]=x；top=top+1；
C．top=top-1；V[top]=x；
D．V[top]=x；top=top-1；

单项选择题

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

A．堆栈(stack)
B．队列(queue)
C．图(graph)
D．树(tree)

单项选择题

若二维数组P[1..5，0..8]的首地址为base，数组元素按行存储，且每个元素占用1个存储单元，则元素P[3，3]在该数组空间的地址为（）。

A．base+13
B．base+16
C．base+18
D．base+21

单项选择题

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

A．a+23
B．a+27
C．a+39
D．a+35

单项选择题

采用一维数组S存储一个n阶对称矩阵A的下三角部分（按行存放，包括主对角线），设元素A[i][j]存放在S[k]中（i、j、k均从1开始取值），且S[1]=A[1][1]，则k与i、j的对应关系是（）。例如，元素A[3][2]存在S[5]中。

A．
B．
C．
D．

单项选择题

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

A．只有根节点无左予树
B．只有根节点无右子树
C．非叶子节点只有左子树
D．非叶子节点只有右子树

单项选择题

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

A．244
B．260
C．364
D．300

单项选择题

满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其节点总数为 (18) 。对非空满二叉树，由根节点开始，按照先根后子树、先左子树后右子树的次序，从1，2，3，…依次编号，则对于树中编号为i的非叶子节点，其右子树的编号为 (19) (高度为3的满二叉树如图8-20所示)。

（18）是（）

A．2h
B．2h-1
C．2h-1
D．2h-1+1

单项选择题

由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。

A．6
B．5
C．4
D．3

单项选择题

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

A．多0个
B．多1个
C．多2个
D．多3个

单项选择题

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。（）

A．前序(根、左、右)
B．中序(左、根、右)
C．后序(左、右、根)
D．层序(从树根开始，按层次)

单项选择题

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

A．数据元素有序
B．数据元素之间具有多对多关系
C．数据元素无序
D．数据元素之间具有一对多关系

单项选择题

对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。（）是图8-19的深度优先遍历序列。

A．1 2 3 4 6 5
B．1 2 6 3 4 5
C．1 6 2 5 4 3
D．1 2 3 4 5 6

单项选择题

满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其节点总数为 (18) 。对非空满二叉树，由根节点开始，按照先根后子树、先左子树后右子树的次序，从1，2，3，…依次编号，则对于树中编号为i的非叶子节点，其右子树的编号为 (19) (高度为3的满二叉树如图8-20所示)。

（19）是（）

A．2i
B．2i-1
C．2i+1
D．2i+2

单项选择题

广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有己被访问的顶点的邻接点都被访问到。（）是图8-21的广度优先遍历序列。

A．1 2 6 3 4 5
B．1 2 3 4 5 6
C．1 6 5 2 3 4
D．1 6 4 5 2 3

单项选择题

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

A．2 5 3 4 6 1
B．2 5 3 4 1 6
C．2 6 5 4 1 3
D．2 6 4 5 3 1

单项选择题

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

A．5 2 3 4 6 1
B．5 2 3 4 1 6
C．2 6 4 1 3 5
D．2 5 6 4 3 1

单项选择题

若将图8-23(a)所示的无向图改为完全图，则还需要增加 (24) 条边；图(b)的邻接矩阵表示为 (25) (行列均以A、B、C、D、E为序)。

（24）是（）

A．1
B．2
C．5
D．15

单项选择题

对于n个元素的关键字序列k₁，k₂，…，k_n，若将其按次序对应到一棵具有n个节点的完全二叉树上，使得任意节点都不大于其孩子节点(若存在孩子节点)，则称其为小顶堆。根据以上定义，（）是小顶堆。

A．
B．
C．
D．

单项选择题

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

A．m-1
B．m/2
C．m/2+1
D．m

单项选择题

若线性表（24，13，31，6，15，18，8）采用散列（Hash）法进行存储和查找，设散列函数为H（Key）=Keymod11，则构造散列表时发生冲突的元素为（）（其中的mod表示整除取余运算）。

A．24和13
B．6和15
C．6和24
D．18和8

单项选择题

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

A．关键字相同的记录被映射到不同的哈希地址
B．关键字依次被映射到编号连续的哈希地址
C．关键字不同的记录被映射到同一个哈希地址
D．关键字的数目超过哈希地址的数目

单项选择题

两个递增序列A和B的长度分别为m和n（m＜n），将两者归并为一个长度为m+n的递增序列时，（），归并过程中元素的比较次数最少。

A．当A的最大元素大于B的最大元素时
B．当A的最大元素小于B的最小元素时
C．当A的最小元素大于B的最小元素时
D．当A的最小元素小于B的最大元素时

单项选择题

对于长度为11的顺序存储的有序表，若采用折半查找（向下取整），则找到第5个元素需要与表中的（）个元素进行比较操作（包括与第5个元素的比较）。

A．5
B．4
C．3
D．2

单项选择题

若将图8-23(a)所示的无向图改为完全图，则还需要增加 (24) 条边；图(b)的邻接矩阵表示为 (25) (行列均以A、B、C、D、E为序)。

（25）是（）

A.
B.
C.
D.

单项选择题

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

A．仅当数据随机排列时，才能正确地检索数据
B．仅当数据有序排列时，才能正确地检索数据
C．仅当数据量较大时，才能有效地检索数据
D．仅当数据量较小时，才能有效地检索数据

单项选择题

如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

A．冒泡排序
B．希尔排序
C．快速排序
D．简单选择排序

单项选择题

若原始数据序列（23，4，45，67，12，8，19，7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是（）。

A．4，8，45，23，67，12，19，7
B．4，7，8，12，23，45，67，19
C．4，12，8，19，7，23，45，67
D．4，12，23，45，67，8，19，7