18秋《数据结构》作业_1234.docVIP

北语网院作业 关于 1.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 2.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 3.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 4.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 5.[唯一选项]与单链表相比，双链表的优点之一是___。 选项：（ ） ①.插入、删除操作更简单 ②. 可以进行随机访问 ③.可以省略表头指针或表尾指针 ④. 顺序访问相邻结点更灵活 6.[唯一选项]数据结构在计算机内存中的表示是指___。 选项：（ ） ①.数据的存储结构 ②. 数据结构 ③.数据的逻辑结构 ④. 数据元素之间的关系 7.[唯一选项] 快速排序在下列情况下最易发挥其长处的是（ ）。 选项：（ ） ①.被排序的数据中含有多个相同排序码 ②. 被排序的数据已基本有序 ③.被排序的数据完全无序 ④. 被排序的数据中的最大值和最小值相差悬殊 8.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 9.[唯一选项] 链式栈与顺序栈相比，一个比较明显的优点是（ ）。 选项：（ ） ①.插入操作更加方便 ②. 通常不会出现栈满的情况 ③.不会出现栈空的情况 ④. 删除操作更加方便 北语网院作业答案10.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 11.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 12.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 13.[唯一选项]有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100 选项：（ ） ①.11 ②. 5 ③.4 ④. 8 14.[唯一选项]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。 选项：（ ） ①.2m-1 ②. 2m ③.2m+1 ④. 4m 15.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 16.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 17.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) ②. 2 ③.3 ④. 4 2.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 3.[唯一选项]树最适合用来表示___。 选项：（ ） ①.有序数据元素 ②. 无序数据元素 ③.元素之间具有分支层次关系的数据 ④. 元素之间无联系的数据 4.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 5.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 6.[唯一选项] 选项：（ ） ①.(A) ②. (B) ③.(C) ④. (D) 7.[唯一选项] 设森林 F 对应的二叉树为 B ，它有 m 个结点， B 的根为 p ， p 的右子树结点个数为 u003d, 森林 F 中第一棵 子树的结点个数是（ ）。 选项：（ ） ①.m-n ②. m-n-1 ③.n+1 ④. 条件不足，无法确定 8.[唯一选项]对线性表进行折半查找时，要求线性表必须___。 选项：（ ） ①.以顺序方式存储 ②. 以顺序方式存储，且结点按关键字有序排序 ③.以链式方式存储 ④. 以链式方式存储，且结点按关键字有序排序 9.[唯一选项] 设有一个 10 阶的对称矩阵 A[10][10] ，采用压缩方式按行将矩阵中下三角部分的元素存入一维数组 B[] 中， A[0][0] 存入 B[0] 中，则 A[8][5] 在 B[] 中（ ）位置。 选项：