东师《数据结构》19春在线作业2.pdfVIP

(单选题)1: 从一个栈顶指针top 的链栈中删除一个结点时，用 x 保存被删除的元素，执行 ( )。 A: x = top; top = top-gt;next; B: top = top-gt;next; x = top-gt;data; C: x = top-gt;data; D: x = top-gt;data; top = top-gt;next; 正确答案: (单选题)2: 在下述几种排序方法中，不稳定的排序方法是 ()。 A: 直接插入排序 B: 冒泡排序 C: 直接选择排序 D: 归并排序 正确答案: (单选题)3: 在队列中存取数据的原则是 ( )。 A: 先进先出 B: 后进先出 C: 先进后出 D: 随意进出 正确答案: (单选题)4: “堆积”问题是由于()引起的。 A: 同义词之间发生冲突 B: 散列函数 C: 不同的同义词子表结合在一起 D: 散列表“溢出” 正确答案: (单选题 )5: 将一个 A [1..100, 1..100 的三对角矩阵，按行优先次序存入一维数组 B[1..298 中，A 中元素A [66, 65 在数组 B 中的位置K 为 () 。 A: 193 B: 195 C: 197 D: 199 正确答案: (单选题)6: head 指向的带表头结点的单链表为空的判定条件是 ( )。 A: head = = NULL B: head-gt;next = = head C: head ! = NULL D: head-gt;next = = NULL 正确答案: (单选题)7: 有 n 个顶点的有向图的边数最多为 ()。 A: n B: n(n-1) C: n(n-1)/2 D: 2n 正确答案: (单选题)8: 对于3 个结点a、b、c，可构成不同的二叉树的棵数为 ( )。 A: 24 B: 28 C: 30 D: 32 正确答案: (单选题)9: 设F 是一个森林， B 是由F 变换得到的二叉树。若F 中有n 个非终端结点，则B 中右指针域为空的结点有 ( ) 个。 A: n-1 B: n C: n +1 D: n+2 正确答案: (单选题)10: 若设根结点的层数为0，则高(或深)度为4 的二叉树至多含有的结点数为 ( )。 A: 10 B: 16 C: 31 D: 32 正确答案: (单选题)11: 顺序存储结构的优点是( )。 A: 存储密度大 B: 插入运算方便 C: 删除运算方便 D: 结构可动态变化 正确答案: (单选题)12: 数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000 的内存单元中，则元素A[5,5] 的地址是 ()。 A: 1165 B: 1170 C: 1175 D: 1180 正确答案: (单选题)13: 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。 A: 不确定 B: 0 C: 1 D: 2 正确答案: (单选题)14: 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求 重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。 A: 附加文件 B: 按关键字大小排序 C: 按记录输入先后排序 D: 连续排序 正确答案: (单选题)15: 有n 个顶点的无向图的边数最少为 ()。 A: 0 B: 1 C: n-1 D: n 正确答案: (单选题)16: 在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时 为空)的一端的方法，称为 ()。 A: 希尔排序 B: 插入排序 C: 归并排序 D: 选择排序 正确答案: (单选题)17: 采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。 A: 前序遍历 B: 中序遍历 C: 后序遍历 D: 层次遍历 正确答案: (单选题)18: 最佳二叉排序树属于()的数据结构。 A: 动态 B: 静态 C: 线性 D: 无结构 正确答案: (单选题)19: 有m 个叶结点的哈夫曼树所具有的结点数为 ( )。 A: m B: m+1 C: 2m-1 D: 2m 正确答案: (单选题)20: 在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。 A: 直接插入排序 B: 快速排序 C: 直接选择排序 D: 归并排序 正确答案: (判断题)21: N 个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。 A: 错误 B: