2021年-2022年地大《数据结构(新)》在线作业一1答案.pdfVIP

013629 地大《数据结构 (新)》在线作业一 -0011 试卷总分 :100 得分 :0 一、 单选题 (共 25 道试题 ,共 100 分 ) 1.算法分析的两个主要方面是（ ）。 A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 正确答案 :A 2.邻接表是图的一种（） 。 A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.列存储结构 正确答案 :B 3.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历的结 果为（ ）。 A.DBFEAC B.DFEBCA 2021年-2022年 C.BDFECA D.BDEFAC 正确答案 :B 4.若某线性表中最常用的操作是取第 I 个元素和找第 I 个元素的前趋元素， 则采用 ()存储方式 最节省时间。 A.顺序表 B.单链表 C.双链表 D.单循环链表 正确答案 :A 5.链表不具有的特点是（） 。 A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 正确答案 :B 013630 6.对于含有 n 个顶点 e 条边的无向连通图，利用 Prim 算法生成最小代价生成树其时间复杂 度为 ()。 A.O(log2n) B.O(n*n) C.O(n*e) D.O(elog2e) 正确答案 :B 7.对 n 个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。 A.O(log2n) B.O(nlogn) C.O(n) D.O(n*n) 正确答案 :B 8.设循环队列 Q[1..N-1]的头尾指针为 F，R，当插入元素时尾指针 R加 1，头指针 F 总是指在 队列中第一个元素的前一个位置，则队列中元素计数为（ ）。 A.R-F B.N- （R-F） C. （R-F+N）%N 2021年-2022年 D. （F-R+N）%N 正确答案 :C 9.数组 A 中，每个元素 A 的长度为 3 个字节， 行下标 I 从 1 到 8,列下标 j 从 1 到 10，从首地 址 SA开始连续存放在存储器内，存放该数组至少需要的单元数为（） 。 A.80 B.100 C.240 D.270 正确答案 :C 10.非空的循环单链表 head 的尾节点（由 p 所指向）满足（） 。 A.p-next=NULL B.p=NULL C.p-next=head D.p=head