超前自学网【期末高分题集】[东北师范大学]《数据结构》考核必备55
奥鹏期末考核
50079–《数据结构》2022年东北师范大学期末复习题集
单选题：
（1）顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。
A.附加文件
B.按关键字大小排序
C.按记录输入先后排序
D.连续排序
答案问询微信：424329
（2）在n个结点的线索二叉树中线索的数目为 ( )。
A.n-1
B.n
C.n+1
D.2n
答案问询微信：424329
（3）用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。
A.逆拓扑有序
B.拓扑有序
C.无序的
D.部分有序的
答案问询微信：424329
（4）ISAM文件和VSAM文件属于 ()。
A.索引非顺序文件
B.索引顺序文件
C.顺序文件
D.散列文件
答案问询微信：424329
（5）AVL树中任一结点的平衡因子的绝对值都应小于等于 ()。
A.0
B.1
C.2
D.3
答案问询微信：424329
（6）在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 ()。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
答案问询微信：424329
（7）数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
A.线性表
B.广义表
C.树形结构
D.图结构
答案问询微信：424329
（8）设有n个结点的AVL树，其平均查找长度为 ()。
A.( 1 )
B.(log2n)
C.(n)
D.(nlog2n)
答案问询微信：424329
（9）采用邻接表存储的图的深度优先遍历类似于二叉树的 ()。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案问询微信：424329
（10）对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A.24
B.28
C.30
D.32
答案问询微信：424329
（11）采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案问询微信：424329
（12）若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为 ( )。
A.X的双亲
B.X的右子树中最左下的结点
C.X的左子树中最右下的结点
D.X的左子树中最右下的叶结点
答案问询微信：424329
（13）若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和必有右子树
D.各结点只有一个子女的二叉树
答案问询微信：424329
（14）有n个顶点的无向连通图的边数最少为 ()。
A.n/2
B.n-1
C.n
D.n+1
答案问询微信：424329
（15）有n个顶点的无向图的边数最少为 ()。
A.0
B.1
C.n-1
D.n
答案问询微信：424329
（16）设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为100，每个元素占一个地址空间，则a 85的地址为 ()。
A.112
B.132
C.118
D.140
答案问询微信：424329
（17）在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是 () 。
A.G中有弧＜Vi , Vj
B.G中有一条从Vi到Vj 的路径
C.G中没有弧＜Vi , Vj
D.G中有一条从Vj到Vi 的路径
答案问询微信：424329
（18）数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是 ()。
A.1165
B.1170
C.1175
D.1180
答案问询微信：424329
（19）一个顺序栈一旦被说明，其占用空间的大小 ( )。
A.可以改变
B.不能固定
C.已固定
D.动态变化
答案问询微信：424329
（20）求顶点间的最短路径问题，考虑的是下面的哪一种图 ()。
A.无向图
B.有向图
C.带权的无向图
D.带权的有向图
答案问询微信：424329
（21）head指向的带表头结点的单链表为空的判定条件是 ( )。
A.head = = NULL
B.head-next = = head
C.head ! = NULL
D.head-next = = NULL
答案问询微信：424329
（22）下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。
A.[ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73]
B.[ 68 , 11 , 69 , 23 ] 70 [18, 93, 73 ]
C.[ 93, 73 ] 70 [ 68, 11, 69, 23, 18 ]
D.[ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ]
答案问询微信：424329
（23）在k叉树中，度为0的结点称为 ( )。
A.根
B.叶
C.祖先
D.子孙
答案问询微信：424329
（24）若设根结点的层数为0，则具有37个结点的完全二叉树的深度(或高度)为 ( )。
A.4
B.5
C.6
D.7
答案问询微信：424329
（25）在线索二叉树中，p所指结点没有左子树的充要条件是 ( )。
A.p-lchild = = NULL
B.p-ltag = = 1
C.p-ltag = = 1且p-lchild = = NULL
D.p-ltag = = 0
答案问询微信：424329
（26）在查找过程中，仅进行查找操作，没有引起表本身的改动，这种查找则称为 ()。
A.静态查找
B.动态查找
C.内查找
D.外查找
答案问询微信：424329
（27）完全二叉树是下列情况的哪一种 ( )。
A.一定是满二叉树
B.可能是满二叉树
C.一定不是满二叉树
D.不是二叉树
答案问询微信：424329
（28）若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A.存在
B.不存在
C.不一定存在
D.可能不存在
答案问询微信：424329
（29）将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的右子女编号为 ( )。
A.48
B.50
C.98
D.99
答案问询微信：424329
（30）快速排序算法在下述哪种情况下效率最高 ()。
A.被排序的数据已完全有序
B.被排序的数据中含有多个相同的排序码
C.被排序的数据已基本有序
D.被排序的数据完全无序
答案问询微信：424329
（31）任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A.不发生改变
B.发生改变
C.稍有改变
D.不能确定
答案问询微信：424329
（32）在一个图中，所有顶点的度数之和等于图的边数的几倍 ()。
A.1/2
B.1
C.2
D.4
答案问询微信：424329
（33）递归过程的实现需用到 ( )。
A.线性表
B.链表
C.栈
D.队列
答案问询微信：424329
（34）有一个100*90的稀疏矩阵，非零元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是 () 。
A.60
B.66
C.18000
D.33
答案问询微信：424329
（35）算法的计算量的大小称为计算的（）。
A.效率
B.复杂性
C.现实性
D.难度
答案问询微信：424329
（36）在数据结构中，从逻辑上可以把数据结构分成 ( )。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
答案问询微信：424329
（37）设广义表L = ( ( a , b , c ) )，则L的长度和深度分别为 ()。
A.1和1
B.1和3
C.1和2
D.2和3
答案问询微信：424329
（38）广义表 (( a , b , c , d ) ) 的表头是 ()。
A.a
B.( )
C.( a , b , c , d )
D.( b , c , d )
答案问询微信：424329
（39）在栈中存取数据的原则是 ( )。
A.先进先出
B.后进先出
C.后进后出
D.随意进出
答案问询微信：424329
（40）在查找过程中，若同时还要做增、删工作，这种查找则称为 ()。
A.静态查找
B.动态查找
C.内查找
D.外查找
答案问询微信：424329
（41）下列排序算法中，其中 () 是稳定的。
A.堆排序，起泡排序
B.快速排序，堆排序
C.归并排序，起泡排序
D.直接选择排序，归并排序
答案问询微信：424329
（42）如果BT是由有序树T转换而来的二叉树，那么T中结点的后根序列就是BT中结点的 ( ) 序列。
A.前序
B.中序
C.后序
D.层次次序
答案问询微信：424329
（43）设有n个结点的最佳二叉排序树，对于成功的查找，最少的比较次数为()。
A.( 1 )
B.(log2n)
C.(n)
D.(nlog2n)
答案问询微信：424329
（44）对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是 ()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.归并排序
答案问询微信：424329
（45）设s1 = "abc" ，则strlen(s1) = ( )。
A.0
B.1
C.2
D.3
答案问询微信：424329
（46）在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
答案问询微信：424329
（47）ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。
A.磁带
B.磁盘
C.光盘
D.外存储器
答案问询微信：424329
（48）在下列情况中，可称为二叉树的是 ( )。
A.每个结点至多有两棵子树的树
B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵右子树
答案问询微信：424329
（49）稀疏矩阵常用的压缩存储方法有两种，它们是 ()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
答案问询微信：424329
（50）数据序列 ( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的 () 的两趟排序后的结果。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.堆排序
答案问询微信：424329
（51）顺序存储结构的优点是( )。
A.存储密度大
B.插入运算方便
C.删除运算方便
D.结构可动态变化
答案问询微信：424329
（52）下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( )
A.二叉排序树
B.哈夫曼树
C.AVL树
D.堆
答案问询微信：424329
（53）在k叉树中，无父母的结点称为 ( )。
A.根
B.叶
C.祖先
D.子孙
答案问询微信：424329
（54）设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左子女
D.任一结点无右子女
答案问询微信：424329
（55）折半查找要求结点 ()。
A.无序、顺序存储
B.无序、链接存储
C.有序、顺序存储
D.有序、链接存储
答案问询微信：424329
（56）一个存储结点存放一个（）。
A.数据项
B.数据元素
C.数据结构
D.数据类型
答案问询微信：424329
（57）散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值 ()。
A.同等概率
B.最大概率
C.最小概率
D.平均概率
答案问询微信：424329
（58）广义表A=(a, b, ( c, d ) , (e，( f , g ) ) )，则式子head ( tail ( head ( tail ( tail ( A ) ) ) ) )的值为 ()。
A.( g )
B.( d )
C.c
D.d
答案问询微信：424329
（59）从一个栈顶指针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;
答案问询微信：424329
（60）下面的排序方法中，辅助空间为O( n ) 的是 ()。
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
答案问询微信：424329
（61）倒排文件中倒排表是指 ()。
A.主关键字索引
B.次关键字索引
C.物理顺序与逻辑顺序不一致
D.多关键字索引
答案问询微信：424329
（62）( ) 的遍历仍需要栈的支持。
A.前序线索二叉树
B.中序线索二叉树
C.后序线索二叉树
D.前三种均需要
答案问询微信：424329
（63）就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是 () 。
A.堆排序＜快速排序＜归并排序
B.堆排序＜归并排序＜快速排序
C.堆排序＞归并排序＞快速排序
D.堆排序＞快速排序＞归并排序
答案问询微信：424329
（64）head指向的不带表头结点的单链表为空的判定条件是 ( )。
A.head = = NULL
B.head-next = = head
C.head ! = NULL
D.head-next = = NULL
答案问询微信：424329
（65）二叉树在线索化后，仍不能有效求解的问题是 ( )。
A.前序线索二叉树中求前序后继
B.中序线索二叉树中求中序前驱
C.中序线索二叉树中求中序后继
D.后序线索二叉树中求后序后继
答案问询微信：424329
（66）在下述几种排序方法中，辅助空间需要最多的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
答案问询微信：424329
（67）算法分析的两个主要方面是 ( )。
A.正确性与健壮性
B.可读性与可用性
C.时间复杂度与空间复杂度
D.数据复杂性与程序复杂性
答案问询微信：424329
（68）下列哪项不是利用查找表中数据元素的关系进行查找的方法 ()。
A.有序表的查找
B.二叉排序树的查找
C.AVL树
D.散列查找
答案问询微信：424329
（69）采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ()。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
答案问询微信：424329
（70）若要求尽可能快地对序列进行稳定的排序，则应选 () 。
A.快速排序
B.归并排序
C.起泡排序
D.希尔排序
答案问询微信：424329
（71）一个算法应该是（）。
A.程序
B.问题求解步骤的描述
C.要满足五个基本特性
D.A和C
答案问询微信：424329
（72）引入线索二叉树的目的是 ( )。
A.加快查找结点的前驱或后继的速度
B.为了能方便地找到双亲
C.为了能在二叉树中方便地进行插入与删除
D.使二叉树的遍历结果唯一
答案问询微信：424329
（73）在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
答案问询微信：424329
（74）设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为()。
A.( 1 )
B.(log2n)
C.(n)
D.(nlog2n)
答案问询微信：424329
（75）判断线索二叉树中某结点p有右子女的条件是 ( )。
A.p-rtag = = 0
B.p-rtag = = 1
C.p ! = NULL
D.p-lchild ! = NULL
答案问询微信：424329
（76）一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。
A.abcd
B.dcba
C.adcb
D.cbda
答案问询微信：424329
（77）分块查找要求表中的结点 ()。
A.全部无序
B.块之间无序
C.全部有序
D.块之间有序
答案问询微信：424329
（78）堆的形状是一棵 ( )。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.AVL树
答案问询微信：424329
（79）若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为 ( )。
A.10
B.16
C.31
D.32
答案问询微信：424329
（80）静态链表中的指针表示的是()。
A.内存地址
B.数组下标
C.下一元素地址
D.左、右子女地址
答案问询微信：424329
（81）在一个单链表中，在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;
答案问询微信：424329
（82）在下面的叙述中，正确的是 ( )。
A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
答案问询微信：424329
（83）一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A.不确定
B.0
C.1
D.2
答案问询微信：424329
（84）一个有n个结点的图，连通分量的个数最多为 ()。
A.0
B.1
C.n-1
D.n
答案问询微信：424329
（85）线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
答案问询微信：424329
（86）“堆积”问题是由于()引起的。
A.同义词之间发生冲突
B.散列函数
C.不同的同义词子表结合在一起
D.散列表“溢出”
答案问询微信：424329
（87）下列描述中正确的是 ( )。
A.线性表的逻辑顺序与存储顺序总是一致的
B.每种数据结构都具备查找、插入和删除三种基本运算
C.数据结构实质上包括逻辑结构和存储结构两方面的内容
D.选择合适的数据结构是解决应用问题的关键步骤
答奥鹏期末考核案问询微信：424329
（88）在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i1)的结点的双亲结点的编号是 ( )。
A.2i
B.2i+1
C.?i/2?
D.不存在
答案问询微信：424329
（89）线索二叉树是一种 ( ) 结构。
A.逻辑
B.物理
C.逻辑和存储
D.线性
答案问询微信：424329
（90）下面哪些方法可以判断出一个有向图是否有环（回路）? ()
A.广(宽)度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
答案问询微信：424329
（91）判断线索二叉树中某结点p有左子女的条件是 ( )。
A.p ! = NULL
B.p-lchild ! = NULL
C.p-ltag = = 0
D.p-ltag = = 1
答案问询微信：424329
（92）每一个(存储)结点不仅含有一个数据元素，还包含一组指针，该存储方式是 ( )。
A.顺序存储
B.链接存储
C.索引存储
D.散列存储
答案问询微信：424329
（93）散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的 () 方法是散列文件的关键。
A.哈希函数
B.除余法中的质数
C.冲突处理
D.哈希函数和冲突处理
答案问询微信：424329
（94）非线性结构的逻辑特征是一个结构可能有 ( )。
A.一个前驱和一个后继
B.多个前驱和一个后继
C.一个前驱和多个后继
D.多个前驱和多个后继
答案问询微信：424329
（95）在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。
A.r = f-next;
B.r = r-next;
C.f = f-next;
D.f = r-next;
答案问询微信：424329
（96）经过下列栈的操作后，GetTop(ST)的值是 ( )。InitStack(ST); push(ST,'a'); push(ST,'b'); pop(ST,x);
A.a
B.b
C.1
D.2
答案问询微信：424329
（97）最佳二叉排序树属于()的数据结构。
A.动态
B.静态
C.线性
D.无结构
答案问询微信：424329
（98）下列说法不正确的是 ()。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种：深度优先遍历和广度优先遍历
C.图的深度优先遍历不适用于有向图
D.图的深度优先遍历是一个递归过程
答案问询微信：424329
（99）一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A.不确定
B.0
C.1
D.2
答案问询微信：424329
（100）假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？（）
A.k-1次
B.k次
C.k+1次
D.k(k+1)/2次
答案问询微信：424329
（101）若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个子女的二叉树
答案问询微信：424329
（102）顺序表中逻辑上相邻的结点其物理位置也 ( )。
A.一定相邻
B.不必相邻
C.按某种规律排列
D.无要求
答案问询微信：424329
（103）某二叉树结点的中序序列为DGBAECHF，后序序列为GDBEHFCA，则该二叉树结点的前序序列为 ( )。
A.AHFECGDB
B.AHFCEBDG
C.ABDGCEFH
D.BDGAECHF
答案问询微信：424329
（104）下列哪一种图的邻接矩阵是对称矩阵？ ()
A.有向图
B.无向图
C.AOV 网
D.AOE 网
答案问询微信：424329
（105）n个结点的线索二叉树上含有的线索数为 ( )。
A.n-1
B.n
C.n +1
D.2n
答案问询微信：424329
（106）下述文件中适合于磁带存储的是 ()。
A.顺序文件
B.索引文件
C.散列文件
D.多关键字文件
答案问询微信：424329
（107）如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是 ()。
A.顺序查找
B.折半查找
C.分块查找
D.基于属性的查找
答案问询微信：424329
（108）在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A.希尔排序
B.插入排序
C.归并排序
D.选择排序
答案问询微信：424329
（109）树最适合用来表示 ( )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
答案问询微信：424329
（110）下面关于算法说法错误的是（）。
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
答案问询微信：424329
（111）有n个顶点的有向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
答案问询微信：424329
（112）排序趟数与序列的原始状态有关的排序方法是 () 排序法。
A.直接插入
B.直接选择
C.冒泡
D.归并
答案问询微信：424329
（113）空串与空格串是相同的，这种说法 ( ) 。
A.正确
B.可能正确
C.不正确
D.可能不正确
答案问询微信：424329
（114）有n个顶点的无向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
答案问询微信：424329
（115）对关键码序列 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 )
答案问询微信：424329
（116）下面说法不正确的是 ()。
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表常采用链接存储结构
D.广义表可以是一个多层次的结构
答案问询微信：424329
（117）用ISAM组织文件适合于 ()。
A.磁带
B.磁盘
C.光盘
D.外存储器
答案问询微信：424329
（118）在k叉树中，结点度数的最大值为 ( )。
A.k-1
B.k
C.k+1
D.k*n
答案问询微信：424329
判断题：
（1）在二叉树中插入结点，则此二叉树便不再是二叉树了。
答案问询微信：424329
（2）采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。
答案问询微信：424329
（3）哈希表(散列表)的结点中只包含数据元素自身的信息，不包含任何指针。
答案问询微信：424329
（4）无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
答案问询微信：424329
（5）在有向图中，度为0的顶点称为终端顶点(或叶子)。
答案问询微信：424329
（6）倒排文件的优点是维护简单。
答案问询微信：424329
（7）当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。
答案问询微信：424329
（8）倒排文件是对次关键字建立索引。
答案问询微信：424329
（9）取顺序表的第i个元素的时间与i的大小无关。
答案问询微信：424329
（10）二叉树的中序遍历序列中，任意一个结点均处在其右子女结点( 若存在 )的前面。
答案问询微信：424329
（11）二叉树是度为2的有序树。
答案问询微信：424329
（12）广义表的同级元素（直属于同一个表中的各元素）具有线性关系。
答案问询微信：424329
（13）分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
答案问询微信：424329
（14）对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。
答案问询微信：424329
（15）中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。
答案问询微信：424329
（16）任何无向图都存在生成树。
答案问询微信：424329
（17）最佳二叉排序树是静态的，而平衡二叉排序树(AVL树)是动态的。
答案问询微信：424329
（18）无向图的邻接矩阵可用一维数组存储。
答案问询微信：424329
（19）拓扑排序算法仅适用于有向无环图。
答案问询微信：424329
（20）对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n )。
答案问询微信：424329
（21）有向图的邻接矩阵是对称的。
答案问询微信：424329
（22）在指定结点之后插入新结点时，双链表比单链表更方便。
答案问询微信：424329
（23）用链表 ( lchild-rchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n + l 个空指针。
答案问询微信：424329
（24）在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
答案问询微信：424329
（25）数据的逻辑结构是指数据的各数据项之间的逻辑关系。
答案问询微信：424329
（26）二叉树只能用二叉链表表示。
答案问询微信：424329
（27）广义表的取表尾运算，其结果通常是一个表，但有时也可是一个单元素值。
答案问询微信：424329
（28）广义表的取表尾运算，其结果仍是一个广义表。
答案问询微信：424329
（29）所谓取广义表的表尾就是返回广义表中最后一个元素。
答案问询微信：424329
（30）对无序表用折半查找比顺序查找快。
答案问询微信：424329
（31）循环队列也存在空间溢出问题。
答案问询微信：424329
（32）倒排文件与多重表文件的次关键字索引结构是不同的。
答案问询微信：424329
（33）二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。
答案问询微信：424329
（34）当一棵具有m个叶结点的二叉树的 WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
答案问询微信：424329
（35）若一个广义表的表头为空表，则此广义表亦为空表。
答案问询微信：424329
（36）二叉树的前序遍历序列中，任意一个结点均处在其子女结点( 若存在 )的前面。
答案问询微信：424329
（37）栈和队列都是限制存取点的线性结构。
答案问询微信：424329
（38）完全二叉树的存储结构通常采用顺序存储结构。
答案问询微信：424329
（39）从逻辑结构上看，n维数组的每个元素均属于n个向量。
答案问询微信：424329
（40）对于任何数据结构，链接存储结构一定优于顺序存储结构。
答案问询微信：424329
（41）AOV网的含义是以顶点表示活动的网。
答案问询微信：424329
（42）负载因子（装填因子）是哈希表(散列表)的一个重要参数，它反映哈希表的填满程度。
答案问询微信：424329
（43）快速排序总比简单的排序方法快。
答案问询微信：424329
（44）若一个有向图的邻接矩阵对角线以下的元素均为零，则该图的拓扑有序序列必定存在。
答案问询微信：424329
（45）最小生成树问题是构造带权连通图 ( 网 ) 的最小代价生成树。
答案问询微信：424329
（46）顺序存储结构的主要缺点是不利于插入、删除操作。
答案问询微信：424329
（47）( 101, 88, 46, 70, 34, 39, 45, 58, 66, 10）是堆。
答案问询微信：424329
（48）有向图中顶点Vi的度等于其邻接矩阵里第i行中的 l 的个数。
答案问询微信：424329
（49）二叉树的后序遍历序列中，任意一个结点均处在其子女结点( 若存在 )的后面。
答案问询微信：424329
（50）空串是由空格构成的串。
答案问询微信：424329
（51）两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。
答案问询微信：424329
（52）有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和。
答案问询微信：424329
（53）需要借助于一个栈来实现DFS算法。
答案问询微信：424329
（54）链表中的表头结点使得插入、删除操作简单。
答案问询微信：424329
（55）对于查找运算来说，链接存储结构一定优于顺序存储结构。
答案问询微信：424329
（56）顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
答案问询微信：424329
（57）线性表的特点是每个元素都有一个前驱和一个后继。
答案问询微信：424329
（58）直接访问文件也能顺序访问，只是一般效率不高。
答案问询微信：424329
（59）对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
答案问询微信：424329
（60）在查找树（二叉排序树）中插入一个新结点，总是插入到叶结点下面。
答案问询微信：424329
（61）消除递归不一定需要使用栈。
答案问询微信：424329
（62）二叉树的遍历结果不是唯一的。
答案问询微信：424329
（63）哈夫曼树的结点个数不能是偶数。
答案问询微信：424329
（64）内部排序要求数据一定要以顺序方式进行存储。
答案问询微信：424329
（65）两个栈共用静态存储空间，对接使用方式也存在空间溢出问题。
答案问询微信：424329
（66）用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
答案问询微信：424329
（67）程序一定是算法。
答案问询微信：424329
（68）两个栈共用静态存储空间，对接使用方式减少了空间溢出的可能性。
答案问询微信：424329
（69）二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
答案问询微信：424329
（70）在中序线索二叉树中，每一非空的线索均指向其祖先结点。
答案问询微信：424329
（71）数据结构的运算(操作)是定义在数据的逻辑结构之上的。
答案问询微信：424329
（72）数据对象是具有相同性质的数据元素的集合。
答案问询微信：424329
（73）广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
答案问询微信：424329
（74）对一棵二叉排序树按前序方法遍历得到的结点序列是从小到大的序列。
答案问询微信：424329
（75）当广义表中的每个元素都是原子时，广义表便成了线性表。
答案问询微信：424329
（76）哈希表与哈希文件的唯一区别是哈希文件引入了“桶”的概念。
答案问询微信：424329
（77）串是一种数据对象和操作都特殊的线性表。
答案问询微信：424329
（78）在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
答案问询微信：424329
（79）对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。
答案问询微信：424329
（80）将一棵树转成二叉树，根结点没有右子树。
答案问询微信：424329
（81）数组是同类型值的集合。
答案问询微信：424329
（82）串只能按顺序存储方式进行存储。
答案问询微信：424329
（83）二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。
答案问询微信：424329
（84）一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。
答案问询微信：424329
（85）后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
答案问询微信：424329
（86）中序遍历二叉链表存储的二叉树时，一般要用堆栈；中序遍历中序线索二叉树时，也必须使用堆栈。
答案问询微信：424329
（87）栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
答案问询微信：424329
（88）对于插入、删除运算来说，链接存储结构一定优于顺序存储结构。
答案问询微信：424329
（89）任何二叉树的后序线索树进行后序遍历时都必须用栈。
答案问询微信：424329
（90）链表的存储密度大于顺序表的存储密度。
答案问询微信：424329
（91）在任何情况下，归并排序都比直接插入排序快。
答案问询微信：424329
（92）快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n )。
答案问询微信：424329
（93）给定一棵树，可以找到唯一的一棵二叉树与之对应。
答案问询微信：424329
（94）数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。
答案问询微信：424329
（95）直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。
答案问询微信：424329
（96）哈夫曼树是带权 ( 外部 ) 路径长度最短的树，路径上权值较大的结点离根较近。
答案问询微信：424329
（97）循环链表不是线性表。
答案问询微信：424329
（98）在指定结点之前插入新结点时，双链表比单链表更方便。
答案问询微信：424329
（99）在完全二叉树中，若一个结点没有左子女，则它必是树叶。
答案问询微信：424329
（100）对磁带机而言，ISAM是一种方便的文件组织方法。
答案问询微信：424329
（101）哈希函数越复杂越好，因为这样随机性好，冲突概率小。
答案问询微信：424329
（102）链表中的表头结点仅起到标识的作用。
答案问询微信：424329
（103）算法的优劣与算法描述语言无关，但与所用计算机有关。
答案问询微信：424329
（104）一个广义表可以为其他广义表所共享。
答案问询微信：424329
（105）树与二叉树是两种不同的树形结构。
答案问询微信：424329
（106）用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。
答案问询微信：424329
（107）必须把一般的树转换成二叉树后才能进行存储。
答案问询微信：424329
（108）顺序查找法适用于存储结构为顺序或链接存储的线性表。
答案问询微信：424329
（109）一个有向图的邻接表和逆邻接表中结点的个数可能不等。
答案问询微信：424329
（110）对一棵二叉排序树按中序方法遍历得到的结点序列是从小到大的序列。
答案问询微信：424329
（111）邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
答案问询微信：424329
（112）无向图的邻接矩阵是对称的。
答案问询微信：424329
（113）链表中的表头指针与表头结点起到相同的作用。
答案问询微信：424329
（114）结点(数据元素)是数据的最小单位。
答案问询微信：424329
（115）完全二叉树一定存在度为1的结点。
答案问询微信：424329
（116）非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。
答案问询微信：424329
（117）堆排序是稳定的排序方法。
答案问询微信：424329
（118）在待排数据基本有序的情况下，快速排序效果最好。
答案问询微信：424329
（119）线性表只能用顺序存储结构实现。
答案问询微信：424329
（120）折半查找法的查找速度一定比顺序查找法快。
答案问询微信：424329
（121）N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。
答案问询微信：424329
（122）数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
答案问询微信：424329
（123）强连通分量是无向图的极大强连通子图。
答案问询微信：424329
（124）数据的存储(物理)结构是指数据在计算机内的实际存储形式。
答案问询微信：424329
（125）连通分量是无向图中的极大连通子图。
答案问询微信：424329
（126）带权的连通无向图的最小(代价)生成树必是唯一的。
答案问询微信：424329
（127）连通图的各边权值均不相同，则该图的最小生成树是唯一的。
答案问询微信：424329
（128）堆是满二叉树。
答案问询微信：424329
（129）对有序的单链表不能进行折半查找。
答案问询微信：424329
（130）算法可以用不同的语言描述，如果用C语言或 JAVA 语言等高级语言来描述，则算法实际上就是程序了。
答案问询微信：424329
（131）用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
答案问询微信：424329
