19春地大《数据结构(新)》在线作业一

发布于:2021-06-19 02:00:16

(单选题)1: 算法分析的两个主要方面是( )。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和程序复杂性 标准解答:
(单选题)2: 邻接表是图的一种()。 A: 顺序存储结构 B: 链式存储结构 C: 索引存储结构 D: 列存储结构 标准解答:
(单选题)3: 对某二叉树进行前序遍历的结果为 ABDEFC,中序遍历的结果为 DBFEAC,则后序 遍历的结果为( )。 A: DBFEAC B: DFEBCA C: BDFECA D: BDEFAC 标准解答:
(单选题)4: 若某线性表中最常用的操作是取第 I 个元素和找第 I 个元素的前趋元素,则采用 ()存储方式最节省时间。 A: 顺序表 B: 单链表 C: 双链表 D: 单循环链表 标准解答:
(单选题)5: 链表不具有的特点是()。 A: 不必事先估计存储空间 B: 可随机访问任一元素 C: 插入删除不需要移动元素 D: 所需空间与线性表长度成正比 标准解答:
(单选题)6: 对于含有 n 个顶点 e 条边的无向连通图,利用 Prim 算法生成最小代价生成树其 时间复杂度为()。 A: O(log2n) B: O(n*n) C: O(n*e) D: O(elog2e) 标准解答:

(单选题)7: 对 n 个记录的文件进行堆排序,最坏情况下的执行时间为( )。 A: O(log2n) B: O(nlogn) C: O(n) D: O(n*n) 标准解答:
(单选题)8: 设循环队列 Q[1..N-1]的头尾指针为 F,R,当插入元素时尾指针 R 加 1,头指针 F 总是指在队列中第一个元素的前一个位置,则队列中元素计数为( )。 A: R-F B: N-(R-F) C: (R-F+N)%N D: (F-R+N)%N 标准解答:
(单选题)9: 数组 A 中,每个元素 A 的长度为 3 个字节,行下标 I 从 1 到 8,列下标 j 从 1 到 10,从首地址 SA 开始连续存放在存储器内,存放该数组至少需要的单元数为()。 A: 80 B: 100 C: 240 D: 270 标准解答:
(单选题)10: 非空的循环单链表 head 的尾节点(由 p 所指向)满足()。 A: p->next=NULL B: p=NULL C: p->next=head D: p=head 标准解答:
(单选题)11: 如果一个树中,结点 A 有 3 个兄弟,而且 B 为 A 的双亲,则 B 的度为( )。 A: 1 B: 3 C: 4 D: 5 标准解答:
(单选题)12: 若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结 束时,键值的排列为()。 A: 10,15,14,18,20,36,40,21 B: 10,15,14,18,20,40,36,21 C: 10,15,14,20,18,40,36,21 D: 15,10,14,18,20,36,40,21

标准解答:
(单选题)13: 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序, 则该二叉树是()。 A: 二叉排序树 B: 哈夫曼树 C: 堆 D: AVL 树 标准解答:
(单选题)14: 无向图的邻接矩阵是一个( )。 A: 对称矩阵 B: 零矩阵 C: 上三角矩阵 D: 对角矩阵 标准解答:
(单选题)15: 设有一个 10 阶的对称矩阵 A,采用压缩存储方式,以行序为主的存储,a11 为 第一个元素,其存储地址为 1,每个元素占 1 个地址空间,则 a85 的地址为( )。 A: 13 B: 18 C: 33 D: 40 标准解答:
(单选题)16: 深度为 5 的二叉树至多有()个节点。 A: 16 B: 32 C: 31 D: 10 标准解答:
(单选题)17: 广义表((a),a)的表头是( )。 A: a B: b C: (a) D: ((a)) 标准解答:
(单选题)18: 假设一个有 n 个顶点和 e 条弧的有向图用邻接表表示,则删除与某个顶点 vi 相 关的所有弧的时间复杂度是( )。 A: O(n) B: O(e) C: O(n+e)

D: O(n*e) 标准解答:
(单选题)19: 下列数据组织形式中,()的各个结点可以任意邻接。 A: 集合 B: 树形结构 C: 线性结构 D: 图状结构 标准解答:
(单选题)20: 设一数列的顺序为 1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为( )。 A: 3,2,5,6,4,1 B: 1,5,4,6,2,3 C: 2,4,3,5,1,6 D: 4,5,3,6,2,1 标准解答:
(单选题)21: 设有 1000 个元素,用折半查找时,最大比较次数是( )。 A: 1 B: 7 C: 10 D: 25 标准解答:
(单选题)22: n 个顶点的连通图至少有()条边。 A: n-1 B: n C: n+1 D: 0 标准解答:
(单选题)23: 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。 A: 空或只有一个结点高度等于其结点数 B: 任一结点无左孩子 C: 任一结点无右孩子 标准解答:
(单选题)24: 具有 65 个结点的完全二叉树其深度为( )。 A: 8 B: 7 C: 6 D: 5 标准解答:

(单选题)25: 若让元素 1,2,3 依次进栈,则出栈次序不可能出现( A: 3,2,1 B: 2,1,3 C: 3,1,2 D: 1,3,2 标准解答: (单选题)1: 算法分析的两个主要方面是( )。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和程序复杂性 标准解答:

)种情况。

(单选题)2: 邻接表是图的一种()。 A: 顺序存储结构 B: 链式存储结构 C: 索引存储结构 D: 列存储结构 标准解答:

(单选题)3: 对某二叉树进行前序遍历的结果为 ABDEFC,中序遍历的结果为 DBFEAC,则后序 遍历的结果为( )。 A: DBFEAC B: DFEBCA C: BDFECA D: BDEFAC 标准解答:

(单选题)4: 若某线性表中最常用的操作是取第 I 个元素和找第 I 个元素的前趋元素,则采用 ()存储方式最节省时间。 A: 顺序表 B: 单链表 C: 双链表 D: 单循环链表 标准解答:

(单选题)5: 链表不具有的特点是()。 A: 不必事先估计存储空间 B: 可随机访问任一元素 C: 插入删除不需要移动元素 D: 所需空间与线性表长度成正比 标准解答:

(单选题)6: 对于含有 n 个顶点 e 条边的无向连通图,利用 Prim 算法生成最小代价生成树其

时间复杂度为()。 A: O(log2n) B: O(n*n) C: O(n*e) D: O(elog2e) 标准解答:
(单选题)7: 对 n 个记录的文件进行堆排序,最坏情况下的执行时间为( )。 A: O(log2n) B: O(nlogn) C: O(n) D: O(n*n) 标准解答:
(单选题)8: 设循环队列 Q[1..N-1]的头尾指针为 F,R,当插入元素时尾指针 R 加 1,头指针 F 总是指在队列中第一个元素的前一个位置,则队列中元素计数为( )。 A: R-F B: N-(R-F) C: (R-F+N)%N D: (F-R+N)%N 标准解答:
(单选题)9: 数组 A 中,每个元素 A 的长度为 3 个字节,行下标 I 从 1 到 8,列下标 j 从 1 到 10,从首地址 SA 开始连续存放在存储器内,存放该数组至少需要的单元数为()。 A: 80 B: 100 C: 240 D: 270 标准解答:
(单选题)10: 非空的循环单链表 head 的尾节点(由 p 所指向)满足()。 A: p->next=NULL B: p=NULL C: p->next=head D: p=head 标准解答:
(单选题)11: 如果一个树中,结点 A 有 3 个兄弟,而且 B 为 A 的双亲,则 B 的度为( )。 A: 1 B: 3 C: 4 D: 5 标准解答:

(单选题)12: 若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结 束时,键值的排列为()。 A: 10,15,14,18,20,36,40,21 B: 10,15,14,18,20,40,36,21 C: 10,15,14,20,18,40,36,21 D: 15,10,14,18,20,36,40,21 标准解答:
(单选题)13: 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序, 则该二叉树是()。 A: 二叉排序树 B: 哈夫曼树 C: 堆 D: AVL 树 标准解答:
(单选题)14: 无向图的邻接矩阵是一个( )。 A: 对称矩阵 B: 零矩阵 C: 上三角矩阵 D: 对角矩阵 标准解答:
(单选题)15: 设有一个 10 阶的对称矩阵 A,采用压缩存储方式,以行序为主的存储,a11 为 第一个元素,其存储地址为 1,每个元素占 1 个地址空间,则 a85 的地址为( )。 A: 13 B: 18 C: 33 D: 40 标准解答:
(单选题)16: 深度为 5 的二叉树至多有()个节点。 A: 16 B: 32 C: 31 D: 10 标准解答:
(单选题)17: 广义表((a),a)的表头是( )。 A: a B: b C: (a) D: ((a)) 标准解答:

(单选题)18: 假设一个有 n 个顶点和 e 条弧的有向图用邻接表表示,则删除与某个顶点 vi 相 关的所有弧的时间复杂度是( )。 A: O(n) B: O(e) C: O(n+e) D: O(n*e) 标准解答:
(单选题)19: 下列数据组织形式中,()的各个结点可以任意邻接。 A: 集合 B: 树形结构 C: 线性结构 D: 图状结构 标准解答:
(单选题)20: 设一数列的顺序为 1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为( )。 A: 3,2,5,6,4,1 B: 1,5,4,6,2,3 C: 2,4,3,5,1,6 D: 4,5,3,6,2,1 标准解答:
(单选题)21: 设有 1000 个元素,用折半查找时,最大比较次数是( )。 A: 1 B: 7 C: 10 D: 25 标准解答:
(单选题)22: n 个顶点的连通图至少有()条边。 A: n-1 B: n C: n+1 D: 0 标准解答:
(单选题)23: 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。 A: 空或只有一个结点高度等于其结点数 B: 任一结点无左孩子 C: 任一结点无右孩子 标准解答:
(单选题)24: 具有 65 个结点的完全二叉树其深度为( )。

A: 8 B: 7 C: 6 D: 5 标准解答:

(单选题)25: 若让元素 1,2,3 依次进栈,则出栈次序不可能出现( A: 3,2,1 B: 2,1,3 C: 3,1,2 D: 1,3,2 标准解答:

)种情况。


相关推荐

最新更新

猜你喜欢