《数据结构（高起专）》21秋东师模拟题答案题目
《数据结构（高起专）》考前练兵1.[单选题] 内排序方法的稳定性是指 ()。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为O(nlog2n ) 的排序方法
D.以上都不对
答:——D——
2.[单选题] 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。
A.附加文件
B.按关键字大小排序
C.按记录输入先后排序
D.连续排序
答:——A——
3.[单选题] 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。
A.O(log2n )
B.O( 1 )
C.O(n )
D.O(nlog2n )
答:——B——
4.[单选题] 在n个结点的线索二叉树中线索的数目为 ( )。
A.n-1
B.n
C.n+1
D.2n
答:————
5.[单选题] 插入、删除只能在同一端进行的线性表，称为 ( )。
A.队列
B.循环队列
C.栈
D.循环栈
答:————
6.[单选题] 在下述几种排序方法中，不稳定的排序方法是 ()。
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.归并排序
答:————
7.[单选题] 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。
A.逆拓扑有序
B.拓扑有序
C.无序的
D.部分有序的
答:————
8.[单选题] ISAM文件和VSAM文件属于 ()。
A.索引非顺序文件
B.索引顺序文件
C.顺序文件
D.散列文件
答:————
9.[单选题] AVL树中任一结点的平衡因子的绝对值都应小于等于 ()。
A.0
B.1
C.2
D.3
答:————
10.[单选题] 在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 ()。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
答:————
11.[单选题] 数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
A.线性表
B.广义表
C.树形结构
D.图结构
答:————
12.[单选题] 设有n个结点的AVL树，其平均查找长度为 ()。
A.Ο( 1 )
B.Ο(log2n)
C.Ο(n)
D.Ο(nlog2n)
答:————
13.[单选题] 在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
答:————
14.[单选题] 采用邻接表存储的图的深度优先遍历类似于二叉树的 ()。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答:————
15.[单选题] 对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A.24
B.28
C.30
D.32
答:————
16.[单选题] 设二维数组A按行优先顺序存储且每个元素占c个单元，则元素A的地址为 ()。
A.LOC(A) + (j*m+i)*c
B.LOC(A) + (i*n+j)*c
C.LOC(A) + [(j-1)*m+i-1]*c
D.LOC(A) + [(i-1)*n+j-1]*c
答:————
17.[单选题] 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和必有右子树
D.各结点只有一个子女的二叉树
答:————
18.[单选题] 有n个顶点的无向连通图的边数最少为 ()。
A.n/2
B.n-1
C.n
D.n+1
答:————
19.[单选题] 平衡的二叉排序树(AVL树)属于()的数据结构。
A.动态
B.静态
C.线性
D.无结构
答:————
20.[单选题] 有n个顶点的无向图的边数最少为 ()。
A.0
B.1
C.n-1
D.n
答:————
21.[单选题] 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为100，每个元素占一个地址空间，则a 85的地址为 ()。
A.112
B.132
C.118
D.140
答:————
22.[单选题] 设F是一个森林， B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。
A.n-1
B.n
C.n +1
D.n+2
答:————
23.[单选题] 在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是 () 。
A.G中有弧＜Vi , Vj >
B.G中有一条从Vi到Vj 的路径
C.G中没有弧＜Vi , Vj >
D.G中有一条从Vj到Vi 的路径
答:————
24.[单选题] 设有100个关键字，用折半查找法进行查找时，最大比较次数为 ()。
A.6
B.7
C.25
D.50
答:————
25.[单选题] 数组A 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A 的地址是 ()。
A.1165
B.1170
C.1175
D.1180
答:————
26.[单选题] 设有2500个无序的记录，希望以最快的速度挑选出其中前10个排序码最大的记录，最好选用的排序方法是 ()。
A.直接插入排序
B.堆排序
C.冒泡排序
D.快速排序
答:————
27.[单选题] 用折半查找法查找表的元素的速度比顺序查找法()。
A.必定快
B.必定慢
C.相等
D.不能确定
答:————
28.[单选题] 下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。
A.[ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73]
B.[ 68 , 11 , 69 , 23 ] 70
C.[ 93, 73 ]70[ 68, 11, 69, 23, 18 ]
D.[ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ]
答:————
29.[单选题] 四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。
A.U
B.V
C.X
D.Y
答:————
30.[单选题] 在k叉树中，度为0的结点称为 ( )。
A.根
B.叶
C.祖先
D.子孙
答:————
31.[单选题] 若设根结点的层数为0，则具有37个结点的完全二叉树的深度(或高度)为 ( )。
A.4
B.5
C.6
D.7
答:————
32.[单选题] 在线索二叉树中，p所指结点没有左子树的充要条件是 ( )。
A.p->lchild = = NULL
B.p->ltag = = 1
C.p->ltag = = 1且p->lchild = = NULL
D.p->ltag = = 0
答:————
33.[单选题] 在查找过程中，仅进行查找操作，没有引起表本身的改动，这种查找则称为 ()。
A.静态查找
B.动态查找
C.内查找
D.外查找
答:————
34.[单选题] 完全二叉树是下列情况的哪一种 ( )。
A.一定是满二叉树
B.可能是满二叉树
C.一定不是满二叉树
D.不是二叉树
答:————
35.[单选题] 若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A.存在
B.不存在
C.不一定存在
D.可能不存在
答:————
36.[单选题] 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的右子女编号为 ( )。
A.48
B.50
C.98
D.99
答:————
37.[单选题] 在一个图中，所有顶点的度数之和等于图的边数的几倍 ()。
A.1/2
B.1
C.2
D.4
答:————
38.[单选题] 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
答:————
39.[单选题] 一个栈的入栈序列是a、b、c，则栈的不可能的输出序列是 ( )。
A.acb
B.abc
C.bca
D.cab
答:————
40.[单选题] 若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为 ( )。
A.X的双亲
B.X的右子树中最左下的结点
C.X的左子树中最右下的结点
D.X的右子树中最左下的叶结点
答:————
41.[单选题] 顺序查找法适合于存储结构为下列哪一种方式的线性表 ()。
A.散列存储
B.顺序存储或链接存储
C.压缩存储
D.索引存储
答:————
42.[单选题] 设散列地址空间为0～m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key) = key % p。为了减少发生冲突的频率，一般取p为 ()。
A.小于等于m的最大奇数
B.小于等于m的最大偶数
C.小于等于m的最大素数
D.小于等于m的最大合数
答:————
43.[单选题] 有一个100*90的稀疏矩阵，非零元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是 () 。
A.60
B.66
C.18000
D.33
答:————
44.[单选题] 算法的计算量的大小称为计算的（）。
A.效率
B.复杂性
C.现实性
D.难度
答:————
45.[单选题] 设广义表L = ( ( a , b , c ) )，则L的长度和深度分别为 ()。
A.1和1
B.1和3
C.1和2
D.2和3
答:————
46.[单选题] 广义表 (( a , b , c , d ) ) 的表头是 ()。
A.a
B.( )
C.( a , b , c , d )
D.( b , c , d )
答:————
47.[单选题] 在栈中存取数据的原则是 ( )。
A.先进先出
B.后进先出
C.后进后出
D.随意进出
答:————
48.[单选题] 在查找过程中，若同时还要做增、删工作，这种查找则称为 ()。
A.静态查找
B.动态查找
C.内查找
D.外查找
答:————
49.[单选题] 下列排序算法中，其中 () 是稳定的。
A.堆排序，起泡排序
B.快速排序，堆排序
C.归并排序，起泡排序
D.直接选择排序，归并排序
答:————
50.[单选题] 下列四个序列中，哪一个是堆 () 。
A.75 , 65 , 30 , 15 , 25 , 45 , 20 , 10
B.75 , 65 , 45 , 10 , 30 , 25 , 20 , 15
C.75 , 45 , 65 , 30 , 15 , 25 , 20 , 10
D.75 , 45 , 65 , 10 , 25 , 30 , 20 , 15
答:————
51.[单选题] 如果BT是由有序树T转换而来的二叉树，那么T中结点的后根序列就是BT中结点的 ( ) 序列。
A.前序
B.中序
C.后序
D.层次次序
答:————
52.[单选题] B+ 树应用在 () 文件系统中。
A.ISAM
B.VSAM
C.顺序
D.散列
答:————
53.[单选题] 设有n个结点的最佳二叉排序树，对于成功的查找，最少的比较次数为()。
A.Ο( 1 )
B.Ο(log2n)
C.Ο(n)
D.Ο(nlog2n)
答:————
54.[单选题] 有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A.m
B.m+1
C.2m-1
D.2m
答:————
55.[单选题] 设s1 = "abc" ，则strlen(s1) =( )。
A.0
B.1
C.2
D.3
答:————
56.[单选题] 已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC(a0)，则第i个结点的地址为 ( )。
A.LOC(a0)+(i-1)*c
B.LOC(a0)+i*c
C.LOC(a0)-i*c
D.LOC(a0)+(i+1)*c
答:————
57.[单选题] ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。
A.磁带
B.磁盘
C.光盘
D.外存储器
答:————
58.[单选题] 在下列情况中，可称为二叉树的是 ( )。
A.每个结点至多有两棵子树的树
B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵右子树
答:————
59.[单选题] 稀疏矩阵常用的压缩存储方法有两种，它们是 ()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
答:————
60.[单选题] 数据序列 ( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的 () 的两趟排序后的结果。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.堆排序
答:————
61.[单选题] 顺序存储结构的优点是( )。
A.存储密度大
B.插入运算方便
C.删除运算方便
D.结构可动态变化
答:————
62.[单选题] 下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( )
A.二叉排序树
B.哈夫曼树
C.AVL树
D.堆
答:————
63.[单选题] 设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左子女
D.任一结点无右子女
答:————
64.[单选题] 折半查找要求结点 ()。
A.无序、顺序存储
B.无序、链接存储
C.有序、顺序存储
D.有序、链接存储
答:————
65.[单选题] 下面关于串的叙述中，哪一个是不正确的? ( )
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
答:————
66.[单选题] 一个存储结点存放一个（）。
A.数据项
B.数据元素
C.数据结构
D.数据类型
答:————
67.[单选题] 散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值 ()。
A.同等概率
B.最大概率
C.最小概率
D.平均概率
答:————
68.[单选题] 广义表A=(a, b, ( c, d ) , (e，( f , g ) ) )，则式子head ( tail ( head ( tail ( tail ( A ) ) ) ) )的值为 ()。
A.( g )
B.( d )
C.c
D.d
答:————
69.[单选题] 从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ( )。
A.x = top; top = top->next;
B.top = top->next; x = top->data;
C.x = top->data;
D.x = top->data; top = top->next;
答:————
70.[单选题] 倒排文件中倒排表是指 ()。
A.主关键字索引
B.次关键字索引
C.物理顺序与逻辑顺序不一致
D.多关键字索引
答:————
71.[单选题] ( ) 的遍历仍需要栈的支持。
A.前序线索二叉树
B.中序线索二叉树
C.后序线索二叉树
D.前三种均需要
答:————
72.[单选题] 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是 () 。
A.堆排序＜快速排序＜归并排序
B.堆排序＜归并排序＜快速排序
C.堆排序＞归并排序＞快速排序
D.堆排序＞快速排序＞归并排序
答:————
73.[单选题] head指向的不带表头结点的单链表为空的判定条件是 ( )。
A.head = = NULL
B.head->next = = head
C.head ! = NULL
D.head->next = = NULL
答:————
74.[单选题] 二叉树在线索化后，仍不能有效求解的问题是 ( )。
A.前序线索二叉树中求前序后继
B.中序线索二叉树中求中序前驱
C.中序线索二叉树中求中序后继
D.后序线索二叉树中求后序后继
答:————
75.[单选题] 算法分析的两个主要方面是 ( )。
A.正确性与健壮性
B.可读性与可用性
C.时间复杂度与空间复杂度
D.数据复杂性与程序复杂性
答:————
76.[单选题] 下列哪项不是利用查找表中数据元素的关系进行查找的方法 ()。
A.有序表的查找
B.二叉排序树的查找
C.AVL树
D.散列查找
答:————
77.[单选题] 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ()。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
答:————
78.[单选题] 若要求尽可能快地对序列进行稳定的排序，则应选 () 。
A.快速排序
B.归并排序
C.起泡排序
D.希尔排序
答:————
79.[单选题] 某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为 ( )。
A.ABCED
B.DECAB
C.DEABC
D.BDACE
答:————
80.[单选题] 串是一种特殊的线性表，其特殊性体现在 ( )。
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
答:————
81.[单选题] 一个算法应该是（）。
A.程序
B.问题求解步骤的描述
C.要满足五个基本特性
D.A和C
答:————
82.[单选题] 引入线索二叉树的目的是 ( )。
A.加快查找结点的前驱或后继的速度
B.为了能方便地找到双亲
C.为了能在二叉树中方便地进行插入与删除
D.使二叉树的遍历结果唯一
答:————
83.[单选题] 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
答:————
84.[单选题] 设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为()。
A.Ο( 1 )
B.Ο(log2n)
C.Ο(n)
D.Ο(nlog2n)
答:————
85.[单选题] 相对于顺序存储而言，链接存储的优点是 ( )。
A.随机存取
B.节省空间
C.插入、删除操作方便
D.结点间关系简单
答:————
86.[单选题] 设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为 ( )。
A.求子串
B.求串长
C.联接
D.模式匹配
答:————
87.[单选题] 一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。
A.abcd
B.dcba
C.adcb
D.cbda
答:————
88.[单选题] 分块查找要求表中的结点 ()。
A.全部无序
B.块之间无序
C.全部有序
D.块之间有序
答:————
89.[单选题] 堆的形状是一棵 ( )。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.AVL树
答:————
90.[单选题] 设二叉树有n个结点且根结点的层数为0，则二叉树的高度为 ( )。
A.n-1
B.élog2(n+1)ù -1
C.?log2n?
D.不确定
答:————
91.[单选题] 二叉树在中序线索化后，仍不能有效求解的问题是 ( )。
A.求指定结点的前序后继
B.求指定结点的中序前驱
C.求指定结点的中序后继
D.求指定结点的后序后继
答:————
92.[单选题] 在队列中存取数据的原则是 ( )。
A.先进先出
B.后进先出
C.先进后出
D.随意进出
答:————
93.[单选题] 存放在外存中的数据的组织结构是 ()。
A.数组
B.表
C.文件
D.链表
答:————
94.[单选题] 静态链表中的指针表示的是()。
A.内存地址
B.数组下标
C.下一元素地址
D.左、右子女地址
答:————
95.[单选题] 在下面的叙述中，正确的是 ( )。
A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
答:————
96.[单选题] 在一个单链表中，在p所指结点之后插入s所指结点，则执行 ( )。
A.s->next = p; p->next = s;
B.s->next = p->next; p->next = s;
C.s->next = p->next; p = s;
D.p->next = s; s->next = p->next;
答:————
97.[单选题] 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A.不确定
B.0
C.1
D.2
答:————
98.[单选题] 下列排序方法中，哪一个是稳定的排序方法？()
A.直接选择排序
B.直接插入排序
C.希尔排序
D.快速排序
答:————
99.[单选题] 一个有n个结点的图，连通分量的个数最多为 ()。
A.0
B.1
C.n-1
D.n
答:————
100.[单选题] 在索引顺序文件中， ()。
A.主文件是无序的
B.主文件是有序的
C.不适宜随机查找
D.索引是稠密索引
答:————
101.[单选题] 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。
A.h+1
B.2h-1
C.2h
D.2h+1
答:————
102.[单选题] 下列描述中正确的是 ( )。
A.线性表的逻辑顺序与存储顺序总是一致的
B.每种数据结构都具备查找、插入和删除三种基本运算
C.数据结构实质上包括逻辑结构和存储结构两方面的内容
D.选择合适的数据结构是解决应用问题的关键步骤
答:————
103.[单选题] 在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i>1)的结点的双亲结点的编号是 ( )。
A.2i
B.2i+1
C.?i/2?
D.不存在
答:————
104.[单选题] 下面哪些方法可以判断出一个有向图是否有环（回路）?()
A.广(宽)度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
答:————
105.[单选题] 单链表的存储密度 ( )。
A.大于1
B.等于1
C.小于1
D.不能确定
答:————
106.[单选题] 经过下列栈的操作后，GetTop(ST)的值是 ( )。InitStack(ST); push(ST,'a'); push(ST,'b'); pop(ST,x);
A.a
B.b
C.1
D.2
答:————
107.[单选题] 下列说法不正确的是 ()。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种：深度优先遍历和广度优先遍历
C.图的深度优先遍历不适用于有向图
D.图的深度优先遍历是一个递归过程
答:————
108.[单选题] 一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A.不确定
B.0
C.1
D.2
答:————
109.[单选题] 一个有向无环图的拓扑排序序列 () 是唯一的。
A.一定
B.不一定
C.可能
D.三者均不对
答:————
110.[单选题] 假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？（）
A.k-1次
B.k次
C.k+1次
D.k(k+1)/2次
答:————
111.[单选题] 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个子女的二叉树
答:————
112.[单选题] 将一个A 的三对角矩阵，按行优先次序存入一维数组B 中，A中元素A 在数组B中的位置K为 () 。
A.193
B.195
C.197
D.199
答:————
113.[单选题] 若一组记录的排序码为 { 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为 ( )。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
答:————
114.[单选题] 顺序表中逻辑上相邻的结点其物理位置也 ( )。
A.一定相邻
B.不必相邻
C.按某种规律排列
D.无要求
答:————
115.[单选题] 下列哪一种图的邻接矩阵是对称矩阵？ ()
A.有向图
B.无向图
C.AOV 网
D.AOE 网
答:————
116.[单选题] 下述文件中适合于磁带存储的是 ()。
A.顺序文件
B.索引文件
C.散列文件
D.多关键字文件
答:————
117.[单选题] 如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是 ()。
A.顺序查找
B.折半查找
C.分块查找
D.基于属性的查找
答:————
118.[单选题] 在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A.希尔排序
B.插入排序
C.归并排序
D.选择排序
答:————
119.[单选题] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行 ( )。
A.p->next = s; s->next = q;
B.s->next = p->next; p->next = s;
C.p->next = s->next; s->next = p;
D.q->next = s; s->next = p;
答:————
120.[单选题] 下面关于算法说法错误的是（）。
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
答:————
121.[单选题] 有n个顶点的有向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
答:————
122.[单选题] 一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是 ( )。
A.acbd
B.abcd
C.dbca
D.adcb
答:————
123.[单选题] 空串与空格串是相同的，这种说法 ( ) 。
A.正确
B.可能正确
C.不正确
D.可能不正确
答:————
124.[单选题] 有n个顶点的无向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
答:————
125.[单选题] 对关键码序列 28 , 16 , 32, 12, 60, 2, 5, 72 快速排序 ( 从小到大序 ) , 一次划分的结果为 ()。
A.( 2 , 5 , 12 , 16 ) 28 ( 60 , 32 , 72 )
B.( 5 , 16 , 2 , 12 ) 28 ( 60 , 32 , 72 )
C.( 2 , 16 , 12 , 5 ) 28 ( 60 , 32 , 72 )
D.( 5 , 16 , 2 , 12 ) 28 ( 32 , 60 , 72 )
答:————
126.[单选题] 在k叉树中，结点度数的最大值为 ( )。
A.k-1
B.k
C.k+1
D.k*n
答:————
127.[单选题] 若对n阶对称矩阵A按行优先顺序将其下三角形的元素（包括主对角线上的所有元素）依次存放于一维数组B 中，则在B中确定aij ( i < j）的位置k的关系为 () 。
A.i*(i-1)/2+j
B.j*(j-1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i
答:————
128.[判断题] 在二叉树中插入结点，则此二叉树便不再是二叉树了。
A.错误
B.正确
答:————
129.[判断题] 采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。
A.错误
B.正确
答:————
130.[判断题] 树（森林）的结点的先根遍历和后根遍历分别与它相应二又树的结点前序遍历和后序遍历是一致的。
A.错误
B.正确
答:————
131.[判断题] 哈希表(散列表)的结点中只包含数据元素自身的信息，不包含任何指针。
A.错误
B.正确
答:————
132.[判断题] 结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。
A.错误
B.正确
答:————
133.[判断题] 折半插入排序所需比较次数与待排序记录的初始排列状态无关。
A.错误
B.正确
答:————
134.[判断题] 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
A.错误
B.正确
答:————
135.[判断题] 在有向图中，度为0的顶点称为终端顶点(或叶子)。
A.错误
B.正确
答:————
136.[判断题] 倒排文件的优点是维护简单。
A.错误
B.正确
答:————
137.[判断题] 当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。
A.错误
B.正确
答:————
138.[判断题] 倒排文件是对次关键字建立索引。
A.错误
B.正确
答:————
139.[判断题] 取顺序表的第i个元素的时间与i的大小无关。
A.错误
B.正确
答:————
140.[判断题] 二叉树的中序遍历序列中，任意一个结点均处在其右子女结点( 若存在 )的前面。
A.错误
B.正确
答:————
141.[判断题] 分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
A.错误
B.正确
答:————
142.[判断题] 二叉排序树删除一个结点后，仍是二叉排序树。
A.错误
B.正确
答:————
143.[判断题] 对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。
A.错误
B.正确
答:————
144.[判断题] 中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。
A.错误
B.正确
答:————
145.[判断题] 任何无向图都存在生成树。
A.错误
B.正确
答:————
146.[判断题] 最佳二叉排序树是静态的，而平衡二叉排序树(AVL树)是动态的。
A.错误
B.正确
答:————
147.[判断题] 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A.错误
B.正确
答:————
148.[判断题] 无向图的邻接矩阵可用一维数组存储。
A.错误
B.正确
答:————
149.[判断题] 拓扑排序算法仅适用于有向无环图。
A.错误
B.正确
答:————
150.[判断题] 对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n )。
A.错误
B.正确
答:————
151.[判断题] 在指定结点之后插入新结点时，双链表比单链表更方便。
A.错误
B.正确
答:————
152.[判断题] 用链表 ( lchild-rchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n + l 个空指针。
A.错误
B.正确
答:————
153.[判断题] 在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
A.错误
B.正确
答:————
154.[判断题] 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A.错误
B.正确
答:————
155.[判断题] 二叉树只能用二叉链表表示。
A.错误
B.正确
答:————
156.[判断题] 通常使用队列来处理函数或过程的调用。
A.错误
B.正确
答:————
157.[判断题] 广义表的取表尾运算，其结果仍是一个广义表。
A.错误
B.正确
答:————
158.[判断题] 所谓取广义表的表尾就是返回广义表中最后一个元素。
A.错误
B.正确
答:————
159.[判断题] 对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。
A.错误
B.正确
答:————
160.[判断题] 二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。
A.错误
B.正确
答:————
161.[判断题] 倒排文件与多重表文件的次关键字索引结构是不同的。
A.错误
B.正确
答:————
162.[判断题] 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。
A.错误
B.正确
答:————
163.[判断题] 为了方便的插入和删除数据，可以使用双向链表来存放数据。
A.错误
B.正确
答:————
164.[判断题] 二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。
A.错误
B.正确
答:————
165.[判断题] 当一棵具有m个叶结点的二叉树的 WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
A.错误
B.正确
答:————
166.[判断题] 若一个广义表的表头为空表，则此广义表亦为空表。
A.错误
B.正确
答:————
167.[判断题] 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
A.错误
B.正确
答:————
168.[判断题] 稀疏矩阵压缩存储后，必会失去随机存取功能。
A.错误
B.正确
答:————
169.[判断题] 栈和队列都是限制存取点的线性结构。
A.错误
B.正确
答:————
170.[判断题] 完全二叉树的存储结构通常采用顺序存储结构。
A.错误
B.正确
答:————
171.[判断题] 对于任何数据结构，链接存储结构一定优于顺序存储结构。
A.错误
B.正确
答:————
172.[判断题] 负载因子（装填因子）是哈希表(散列表)的一个重要参数，它反映哈希表的填满程度。
A.错误
B.正确
答:————
173.[判断题] 顺序存储方式只能用于存储线性结构。
A.错误
B.正确
答:————
174.[判断题] 快速排序总比简单的排序方法快。
A.错误
B.正确
答:————
175.[判断题] 二叉树的前序遍历并不能唯一确定这棵树形，但是，如果还知道该树的根结点是哪一个，则可以确定这棵二叉树。
A.错误
B.正确
答:————
176.[判断题] 健壮的算法不会因非法的输人数据而出现莫名其妙的状态。
A.错误
B.正确
答:————
177.[判断题] 最小生成树问题是构造带权连通图 ( 网 ) 的最小代价生成树。
A.错误
B.正确
答:————
178.[判断题] ( 101, 88, 46, 70, 34, 39, 45, 58, 66, 10）是堆。
A.错误
B.正确
答:————
179.[判断题] 二叉树的后序遍历序列中，任意一个结点均处在其子女结点( 若存在)的后面。
A.错误
B.正确
答:————
180.[判断题] 空串是由空格构成的串。
A.错误
B.正确
答:————
181.[判断题] 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
A.错误
B.正确
答:————
182.[判断题] 需要借助于一个栈来实现DFS算法。
A.错误
B.正确
答:————
183.[判断题] 链表中的表头结点使得插入、删除操作简单。
A.错误
B.正确
答:————
184.[判断题] 对于查找运算来说，链接存储结构一定优于顺序存储结构。
A.错误
B.正确
答:————
185.[判断题] 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A.错误
B.正确
答:————
186.[判断题] 线性表的特点是每个元素都有一个前驱和一个后继。
A.错误
B.正确
答:————
187.[判断题] 直接访问文件也能顺序访问，只是一般效率不高。
A.错误
B.正确
答:————
188.[判断题] 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
A.错误
B.正确
答:————
189.[判断题] 消除递归不一定需要使用栈。
A.错误
B.正确
答:————
190.[判断题] 任何一棵二叉树都可以不用栈实现前序线索二叉树的前序遍历。
A.错误
B.正确
答:————
191.[判断题] 二叉树的遍历结果不是唯一的。
A.错误
B.正确
答:————
192.[判断题] 哈夫曼树的结点个数不能是偶数。
A.错误
B.正确
答:————
193.[判断题] 内部排序要求数据一定要以顺序方式进行存储。
A.错误
B.正确
答:————
194.[判断题] 两个栈共用静态存储空间，对接使用方式也存在空间溢出问题。
A.错误
B.正确
答:————
195.[判断题] 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A.错误
B.正确
答:————
196.[判断题] 程序一定是算法。
A.错误
B.正确
答:————
197.[判断题] 两个栈共用静态存储空间，对接使用方式减少了空间溢出的可能性。
A.错误
B.正确
答:————
198.[判断题] 二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A.错误
B.正确
答:————
199.[判断题] 若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。
A.错误
B.正确
答:————
200.[判断题] 数据结构的运算(操作)是定义在数据的逻辑结构之上的。
A.错误
B.正确
答:————
201.[判断题] 数据对象是具有相同性质的数据元素的集合。
A.错误
B.正确
答:————
202.[判断题] 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
A.错误
B.正确
答:————
203.[判断题] 二叉树中序线索化后，不存在空指针域。
A.错误
B.正确
答:————
204.[判断题] 对一棵二叉排序树按前序方法遍历得到的结点序列是从小到大的序列。
A.错误
B.正确
答:————
205.[判断题] 存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。
A.错误
B.正确
答:————
206.[判断题] 当广义表中的每个元素都是原子时，广义表便成了线性表。
A.错误
B.正确
答:————
207.[判断题] 完全二叉树肯定是平衡二叉排序树。
A.错误
B.正确
答:————
208.[判断题] 哈希表与哈希文件的唯一区别是哈希文件引入了“桶”的概念。
A.错误
B.正确
答:————
209.[判断题] 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
A.错误
B.正确
答:————
210.[判断题] 对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。
A.错误
B.正确
答:————
211.[判断题] 将一棵树转成二叉树，根结点没有右子树。
A.错误
B.正确
答:————
212.[判断题] 数组是同类型值的集合。
A.错误
B.正确
答:————
213.[判断题] 串只能按顺序存储方式进行存储。
A.错误
B.正确
答:————
214.[判断题] 二维以上的数组其实是一种特殊的广义表。
A.错误
B.正确
答:————
215.[判断题] 链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。
A.错误
B.正确
答:————
216.[判断题] 二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。
A.错误
B.正确
答:————
217.[判断题] 若哈希表(散列表)的负载因子α < l，则可避免冲突的产生。
A.错误
B.正确
答:————
218.[判断题] 对一棵二叉树进行层次次序遍历时，应借助于一个栈。
A.错误
B.正确
答:————
219.[判断题] 二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
A.错误
B.正确
答:————
220.[判断题] 任何一个递归过程都可以转换成非递归过程。
A.错误
B.正确
答:————
221.[判断题] 后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
A.错误
B.正确
答:————
222.[判断题] 中序遍历二叉链表存储的二叉树时，一般要用堆栈；中序遍历中序线索二叉树时，也必须使用堆栈。
A.错误
B.正确
答:————
223.[判断题] 链接存储结构属静态存储方式。
A.错误
B.正确
答:————
224.[判断题] 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A.错误
B.正确
答:————
225.[判断题] 哈希表(散列表)的平均查找长度与处理冲突的方法无关。
A.错误
B.正确
答:————
226.[判断题] 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
A.错误
B.正确
答:————
227.[判断题] 堆是完全二叉树。
A.错误
B.正确
答:————
228.[判断题] 对于插入、删除运算来说，链接存储结构一定优于顺序存储结构。
A.错误
B.正确
答:————
229.[判断题] 任何二叉树的后序线索树进行后序遍历时都必须用栈。
A.错误
B.正确
答:————
230.[判断题] 链表的存储密度大于顺序表的存储密度。
A.错误
B.正确
答:————
231.[判断题] 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n )。
A.错误
B.正确
答:————
232.[判断题] 给定一棵树，可以找到唯一的一棵二叉树与之对应。
A.错误
B.正确
答:————
233.[判断题] 链接存储结构属动态存储方式。
A.错误
B.正确
答:————
234.[判断题] 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。
A.错误
B.正确
答:————
235.[判断题] 循环链表不是线性表。
A.错误
B.正确
答:————
236.[判断题] 在指定结点之前插入新结点时，双链表比单链表更方便。
A.错误
B.正确
答:————
237.[判断题] 哈希法(散列法)的平均查找长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
A.错误
B.正确
答:————
238.[判断题] 在完全二叉树中，若一个结点没有左子女，则它必是树叶。
A.错误
B.正确
答:————
239.[判断题] 哈希函数越复杂越好，因为这样随机性好，冲突概率小。
A.错误
B.正确
答:————
240.[判断题] 链表中的表头结点仅起到标识的作用。
A.错误
B.正确
答:————
241.[判断题] 虽然关键字序列的顺序不一样，但依此生成的二叉排序树却是一样的。
A.错误
B.正确
答:————
242.[判断题] 算法的优劣与算法描述语言无关，但与所用计算机有关。
A.错误
B.正确
答:————
243.[判断题] 一个广义表可以为其他广义表所共享。
A.错误
B.正确
答:————
244.[判断题] 树与二叉树是两种不同的树形结构。
A.错误
B.正确
答:————
245.[判断题] 最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A.错误
B.正确
答:————
246.[判断题] 用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。
A.错误
B.正确
答:————
247.[判断题] 必须把一般的树转换成二叉树后才能进行存储。
A.错误
B.正确
答:————
248.[判断题] 顺序查找法适用于存储结构为顺序或链接存储的线性表。
A.错误
B.正确
答:————
249.[判断题] 一个有向图的邻接表和逆邻接表中结点的个数可能不等。
A.错误
B.正确
答:————
250.[判断题] 对一棵二叉排序树按中序方法遍历得到的结点序列是从小到大的序列。
A.错误
B.正确
答:————
251.[判断题] 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
A.错误
B.正确
答:————
252.[判断题] 在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。
A.错误
B.正确
答:————
253.[判断题] 无向图的邻接矩阵是对称的。
A.错误
B.正确
答:————
254.[判断题] 完全二叉树一定存在度为1的结点。
A.错误
B.正确
答:————
255.[判断题] 非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。
A.错误
B.正确
答:————
256.[判断题] 堆排序是稳定的排序方法。
A.错误
B.正确
答:————
257.[判断题] 对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。
A.错误
B.正确
答:————
258.[判断题] 在待排数据基本有序的情况下，快速排序效果最好。
A.错误
B.正确
答:————
259.[判断题] 线性表只能用顺序存储结构实现。
A.错误
B.正确
答:————
260.[判断题] 折半查找法的查找速度一定比顺序查找法快。
A.错误
B.正确
答:————
261.[判断题] 树形结构中元素之间存在一对多的关系。
A.错误
B.正确
答:————
262.[判断题] N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。
A.错误
B.正确
答:————
263.[判断题] 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中的结点个数有关，而与图的边数无关。
A.错误
B.正确
答:————
264.[判断题] 快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。
A.错误
B.正确
答:————
265.[判断题] 二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。
A.错误
B.正确
答:————
266.[判断题] 数据的存储(物理)结构是指数据在计算机内的实际存储形式。
A.错误
B.正确
答:————
267.[判断题] 连通分量是无向图中的极大连通子图。
A.错误
B.正确
答:————
268.[判断题] 将森树转成二叉树，根结点没有左子树。
A.错误
B.正确
答:————
269.[判断题] 将森树转成二叉树，根结点没有右子树。
A.错误
B.正确
答:————
270.[判断题] 连通图的各边权值均不相同，则该图的最小生成树是唯一的。
A.错误
B.正确
答:————
271.[判断题] 堆是满二叉树。
A.错误
B.正确
答:————
272.[判断题] 归并排序的辅助存储空间代价为O(1 )。
A.错误
B.正确
答:————
273.[判断题] 对有序的单链表不能进行折半查找。
A.错误
B.正确
答:————
274.[判断题] 算法可以用不同的语言描述，如果用C语言或 JAVA 语言等高级语言来描述，则算法实际上就是程序了。
A.错误
B.正确
答:————
275.[判断题] 用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
A.错误
B.正确
答:————
页:
[1]