|
|
A:x = top; top = top->next;
B:top = top->next; x = top->data;
C:x = top->data;
D:x = top->data; top = top->next;
在下述几种排序方法中，不稳定的排序方法是 ()。
A:直接插入排序
B:冒泡排序
C:直接选择排序
D:归并排序
在队列中存取数据的原则是 ( )。
A:先进先出
B:后进先出
C:先进后出
D:随意进出
“堆积”问题是由于()引起的。
A:同义词之间发生冲突
B:散列函数
C:不同的同义词子表结合在一起
D:散列表“溢出”
将一个A [1..100, 1..100] 的三对角矩阵，按行优先次序存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的位置K为 () 。
A:193
B:195
C:197
D:199
head指向的带表头结点的单链表为空的判定条件是 ( )。
A:head = = NULL
B:head->next = = head
C:head ! = NULL
D:head->next = = NULL
有n个顶点的有向图的边数最多为 ()。
A:n
B:n(n-1)
C:n(n-1)/2
D:2n
对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A:24
B:28
C:30
D:32
设F是一个森林， B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。
A:n-1
B:n
C:n +1
D:n+2
若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为 ( )。
A:10
B:16
C:31
D:32
顺序存储结构的优点是( )。
A:存储密度大
B:插入运算方便
C:删除运算方便
D:结构可动态变化
数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是 ()。
A:1165
B:1170
C:1175
D:1180
一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A:不确定
B:0
C:1
D:2
顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。
A:附加文件
B:按关键字大小排序
C:按记录输入先后排序
D:连续排序
有n个顶点的无向图的边数最少为 ()。
A:0
B:1
C:n-1
D:n
在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A:希尔排序
B:插入排序
C:归并排序
D:选择排序
采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A:前序遍历
B:中序遍历
C:后序遍历
D:层次遍历
最佳二叉排序树属于()的数据结构。
A:动态
B:静态
C:线性
D:无结构
有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A:m
B:m+1
C:2m-1
D:2m
在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。
A:直接插入排序
B:快速排序
C:直接选择排序
D:归并排序
N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。
A:错误
B:正确
数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。
A:错误
B:正确
二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A:错误
B:正确
在中序线索二叉树中，每一非空的线索均指向其祖先结点。
A:错误
B:正确
一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
A:错误
B:正确
循环队列通常用指针来实现队列的头尾相接。
A:错误
B:正确
完全二叉树的存储结构通常采用顺序存储结构。
A:错误
B:正确
内部排序要求数据一定要以顺序方式进行存储。
A:错误
B:正确
结点(数据元素)是数据的最小单位。
A:错误
B:正确
在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
A:错误
B:正确
存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。
A:错误
B:正确
数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A:错误
B:正确
哈希表(散列表)的平均查找长度与处理冲突的方法无关。
A:错误
B:正确
一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。
A:错误
B:正确
需要借助于一个队列来实现DFS算法。
A:错误
B:正确
连通图的各边权值均不相同，则该图的最小生成树是唯一的。
A:错误
B:正确
串只能按顺序存储方式进行存储。
A:错误
B:正确
倒排文件是对次关键字建立索引。
A:错误
B:正确
对一棵二叉树进行层次次序遍历时，应借助于一个栈。
A:错误
B:正确
用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A:错误
B:正确
|
|
发表于 2020-8-8 19:01:19
