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