一组序列的关键字为(25，48，16，35，79，82，23，40，36，7...

单项选择题

下述______是顺序存储方式的优点。

A) 存储密度大
B) 插入运算方便
C) 删除运算方便
D) 可方便地用于各种逻辑结构的存储表示

单项选择题

以下各题基于下面的叙述：
某二叉树节点的中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。
该二叉树节点的前序序列为（）。

A. E，G，F，A，C，D，B
B. E，A，C，B，D，G，F
C. E，A，G，C，F．B，D
D. E，G，A，C，D，F，B

单项选择题

对于一个线性表，若既要求能够进行较快的插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）

A. 以顺序方式存储
B.以链接方式存储
C. 以散列方式存储
D. 可以以上面任意一种方式存储

单项选择题

3个节点可以构造出（）种不同的二叉树。

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

单项选择题

在表长为n的顺序表中，实行顺序查找，在查找不成功时，与关键字比较的次数为（）

A. n
B.1
C.n+1
D. n-1

单项选择题

以下各题基于下面的叙述：
某二叉树节点的中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。
该二叉树对应的森林包括（）棵树。

A. 1
B. 2
C. 3
D. 4

单项选择题

设待排序的记录为(20，16，13，14，19)，并经过下列过程将这些记录排序，则所用的排序方法是（）。
20 16 13 14 19
16 20 13 14 19
13 16 20 14 19
13 14 16 20 19
13 14 16 19 20

A.冒泡排序
B.希尔排序
C.堆排序
D.直接插入排序

单项选择题

一个栈的入栈序列是a，b，c，d，e，则栈不可能的出栈序列是（）

A. e d c b a
B.d e c b a
C. d c e a b
D.a b c d e

单项选择题

对5个不同的数据进行排序，最少需要比较（）次。

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

单项选择题

一维数组与线性表的区别是（）

A.后者长度固定，前者长度可变
B. 两者长度均可变
C. 前者长度固定，后者长度可变
D. 两者长度均固定

单项选择题

在一个顺序存储的循环队列中，队首指针指向队首元素的（）。

A.前一个位置
B.后一个位置
C. 队首元素位置
D.任意位置

单项选择题

在下列存储形式中，（）不是树的存储形式。

A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法

单项选择题

采用二分查找的方法查找长度为n的有序表时，查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为（）。

A.前者小于后者
B.前者大于后者
C.前者等于后者
D.前者大于等于后者

单项选择题

一个序列中有若干个元素，若只想得到其中I个元素之前的部分排序，最好采用（）排序。

A.堆排序
B.插入排序
C.希尔排序
D. 快速排序

单项选择题

如果T₂是由有序树T转换而来的二叉树，那么T中节点的前序就是T₂中节点的（）

A.后序
B. 层次序
C.前序
D.中序

单项选择题

由分别带权为9，2，5，7的4个叶节点构造一棵哈夫曼树，该树的带权路径长度为（）

A.23
B.37
C. 44
D.46

单项选择题

在一个单链表中，若要在P↑节点之后插入节点q↑，应执行的操作是（）

A. P↑．next：=q
B.P↑．next：=q；q↑．next：=P↑．next↑．next
C. q↑．next：=P↑．next；P↑．next：=q
D.P↑．next：=q；q↑．next=P↑．next

单项选择题

假定一棵二叉树的节点数为97，则它的最小高度为（）

A.4
B.5
C.6
D.7

单项选择题

用直接插入排序方法对下面4个序列进行由小到大的排序，元素比较次数最少的是（）

A.94，32，40，90，80，46，21，69
B.32，40，21，46，69，94，90，80
C.21，32，46，40，80，69，90，94
D.90，69，80，46，21，32，94，40

单项选择题

二分查找法适用于存储结构为（）的、按关键字排好序的线性表。

A.顺序存储或链式存储
B.顺序存储
C.索引存储
D.链式存储

单项选择题

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈，一个元素出栈后立即进入队列Q。若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）

A.4
B.6
C.3
D.2

单项选择题

对树中的一个节点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(z)，若树中节点x是节点y的祖先，则下列4个序列中，（）是正确的。

A.pre(x)＞pre(y)和post(x)＞post(y)
B. pre(x)＞pre(y)和post(x)＜post(y)
C.pre(x)＜pre(y)和post(x)＞post(y)
D.pre(x)＜pre(y)和post(x)＜post(y)

单项选择题

树最适合用来表示（）

A. 有序数据元素
B. 无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据

单项选择题

在计算递归函数时，如不使用递归过程，则一般情况下必须借助于（）数据结构。

A.栈
B.树
C.双向队列
D.广义表

单项选择题

将下图所示的二叉树存储为对称序线索二叉树，则节点H的左线索指向（）

A. 节点A
B.节点C
C.节点E
D.节点C

单项选择题

已知12个数据元素为(34，76，45，18，26，54，92，60，25，37，03，78)，对该数列按从小到大的顺序排序。若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为（）

A.34，60，25，18，03，54，92，76，45，37，26，78
B.18，25，03，26，34，37，54，60，45，76，78，92
C.18，03，25，34，26，45，37，60，54，92，76，78
D.以上都不正确

单项选择题

若待排序序列已基本有序，要使它完全有序，则从关键码比较次数和移动次数考虑，应当使用的排序方法是（）

A.快速排序
B.直接选择排序
C.归并排序
D.直接插入排序

单项选择题

静态查找表与动态查找表的根本区别在于（）

A. 它们的逻辑结构不一样
B. 施加于其上的操作不同
C. 所包含的数据元素的类型不一样
D.存储实现不一样

单项选择题

一组序列的关键字为(25，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为（）

A. (16，25，35，48，23，40，79，82，36，72)
B. (16，25，35，48，79，82，23，36，40，72)
C.(16，25，48，35，79，82，23，36，40，72)
D. (16，25，35，48，79，23，36，40，72，82)

单项选择题

用顺序查找法对具有n个节点的线性表查找，查找一个节点所需要的平均查找时间为（）

A. O(n²)
B. O(nlog₂n)
C. O(n)
D.O(log₂n)

单项选择题

用链表表示线性表的优点是（）

A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同

单项选择题

已知一棵二叉树节点的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为（）

A.ACFKBDG
B. GDBFKCA
C.KCFAGDB
D.ABCDFKG

单项选择题

若关键码序列(k₁，k₂，…，k_n)是一个堆，序列中元素的关系是（）

A. k_i≤k_2i且k_i≤k_2i+1或k_i≥k_2i且k_i≥k_2i+1
B.k₁≤k₂≤…≤k_n
C. k₁≥k₂≥…≥k_n
D. 元素问没有任何限制

单项选择题

对n个记录的文件进行快速排序，所需的辅助存储空间为（）

A.O(1)
B.O(nlog₂n)
C.O(n)
D.O(n²)

单项选择题

至一棵具有4层的完全二叉树中，节点总数最少为（）

A.15
B.16
C.5
D.31

单项选择题

为了有效地利用散列查找技术，需要解决的问题是（）。
Ⅰ．找一个好的散列函数
Ⅱ．设计有效的解决冲突的方法
Ⅲ．用整数表示关键码值

A.Ⅰ和Ⅱ
B.Ⅱ和Ⅲ
C.Ⅰ，Ⅱ和Ⅲ
D.Ⅰ和Ⅲ

单项选择题

从未排序序列中挑选元素，并将其依次放入已排序序列初始时为空的一端，这种排序方法称为（）

A. 插入排序
B. 归并排序
C.选择排序
D. 快速排序

单项选择题

二叉树的前序周游和中序周游如下：
前序周游：EFHIGJK
中序周游：HFIEJKG
该二又树根中右子树的根是（）。

A. E
B. F
C. G
D.H

单项选择题

若进栈序列为3，5，7，9，进栈过程中可以出栈，则（）不可能是一个出栈序列。

A. 7，5，3，9
B.9，5，7，3
C. 9，7，5，3
D. 7，5，9，3

单项选择题

下列有关查找与排序的说法中正确的是（）

A. 堆排序所需的时间与待排序的记录个数无关
B.如果某种排序算法是不稳定的，则该方法没有实际应用价值
C. 任意一棵二叉排序树的平均查找时间都小于用顺序查找法查找同样节点的线性表的平均查找时间
D.中序周游二叉排序树的节点就可以得到排好序的节点序列

单项选择题

下列（）关键码序列不符合堆的定义。

A. A，C，D，G，H，M，P，Q，R，X
B. A，C，M，D，H，P，X，G，O，R
C.Q，D，P，R，C，Q，X，M，H，G
D. A，D，C，M，P，G，H，X，R，Q

单项选择题

设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为9、27、3、5和11。按哈夫曼编码，则字母C的编码应是（）

A.110
B. 1110
C.10
D.111

单项选择题

假定在一棵二叉树中，双分支节点数为12个，单分支节点数为29个，则叶子节点数为（）

A.12
B.13
C.14
D.41

一组序列的关键字为(25，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为（）

你可能感兴趣的试题

下述______是顺序存储方式的优点。

以下各题基于下面的叙述： 某二叉树节点的中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。 该二叉树节点的前序序列为（）。

对于一个线性表，若既要求能够进行较快的插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）

3个节点可以构造出（）种不同的二叉树。

在表长为n的顺序表中，实行顺序查找，在查找不成功时，与关键字比较的次数为（）

以下各题基于下面的叙述： 某二叉树节点的中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。 该二叉树对应的森林包括（）棵树。

设待排序的记录为(20，16，13，14，19)，并经过下列过程将这些记录排序，则所用的排序方法是（）。 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20

一个栈的入栈序列是a，b，c，d，e，则栈不可能的出栈序列是（）

对5个不同的数据进行排序，最少需要比较（）次。

一维数组与线性表的区别是（）

在一个顺序存储的循环队列中，队首指针指向队首元素的（）。

在下列存储形式中，（）不是树的存储形式。

采用二分查找的方法查找长度为n的有序表时，查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为（）。

一个序列中有若干个元素，若只想得到其中I个元素之前的部分排序，最好采用（）排序。

如果T2是由有序树T转换而来的二叉树，那么T中节点的前序就是T2中节点的（）

由分别带权为9，2，5，7的4个叶节点构造一棵哈夫曼树，该树的带权路径长度为（）

在一个单链表中，若要在P↑节点之后插入节点q↑，应执行的操作是（）

假定一棵二叉树的节点数为97，则它的最小高度为（）

用直接插入排序方法对下面4个序列进行由小到大的排序，元素比较次数最少的是（）

二分查找法适用于存储结构为（）的、按关键字排好序的线性表。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈，一个元素出栈后立即进入队列Q。若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）

对树中的一个节点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(z)，若树中节点x是节点y的祖先，则下列4个序列中，（）是正确的。

树最适合用来表示（）

在计算递归函数时，如不使用递归过程，则一般情况下必须借助于（）数据结构。

将下图所示的二叉树存储为对称序线索二叉树，则节点H的左线索指向（）

已知12个数据元素为(34，76，45，18，26，54，92，60，25，37，03，78)，对该数列按从小到大的顺序排序。若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为（）

若待排序序列已基本有序，要使它完全有序，则从关键码比较次数和移动次数考虑，应当使用的排序方法是（）

静态查找表与动态查找表的根本区别在于（）

一组序列的关键字为(25，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为（）

用顺序查找法对具有n个节点的线性表查找，查找一个节点所需要的平均查找时间为（）

用链表表示线性表的优点是（）

已知一棵二叉树节点的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为（）

若关键码序列(k1，k2，…，kn)是一个堆，序列中元素的关系是（）

对n个记录的文件进行快速排序，所需的辅助存储空间为（）

至一棵具有4层的完全二叉树中，节点总数最少为（）

为了有效地利用散列查找技术，需要解决的问题是（）。 Ⅰ．找一个好的散列函数 Ⅱ．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值

从未排序序列中挑选元素，并将其依次放入已排序序列初始时为空的一端，这种排序方法称为（）

二叉树的前序周游和中序周游如下： 前序周游：EFHIGJK 中序周游：HFIEJKG 该二又树根中右子树的根是（）。

若进栈序列为3，5，7，9，进栈过程中可以出栈，则（）不可能是一个出栈序列。

下列有关查找与排序的说法中正确的是（）

下列（）关键码序列不符合堆的定义。

设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为9、27、3、5和11。按哈夫曼编码，则字母C的编码应是（）

假定在一棵二叉树中，双分支节点数为12个，单分支节点数为29个，则叶子节点数为（）

以下各题基于下面的叙述：
某二叉树节点的中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。
该二叉树节点的前序序列为（）。

以下各题基于下面的叙述：
某二叉树节点的中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。
该二叉树对应的森林包括（）棵树。

设待排序的记录为(20，16，13，14，19)，并经过下列过程将这些记录排序，则所用的排序方法是（）。
20 16 13 14 19
16 20 13 14 19
13 16 20 14 19
13 14 16 20 19
13 14 16 19 20

如果T₂是由有序树T转换而来的二叉树，那么T中节点的前序就是T₂中节点的（）

若关键码序列(k₁，k₂，…，k_n)是一个堆，序列中元素的关系是（）

为了有效地利用散列查找技术，需要解决的问题是（）。
Ⅰ．找一个好的散列函数
Ⅱ．设计有效的解决冲突的方法
Ⅲ．用整数表示关键码值

二叉树的前序周游和中序周游如下：
前序周游：EFHIGJK
中序周游：HFIEJKG
该二又树根中右子树的根是（）。