数据结构章节测试课后答案2024春

第二章测试

1.线性结构中的一个结点代表一个 （ ）
A:数据元素 B:数据结构 C:数据 D:数据项
答案:A
2.若长度为n的线性表采⽤顺序存储结构，在其第i个位置插⼊⼀个新元素算法的时间复杂度（ ）。
A:O(log2n) B:O(n) C:O(1) D:O(n2)
答案:B
3.若⼀个线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素，则采⽤（ ）存储⽅式最节省时间。
A:单循环链表 B:单链表 C:双链表 D:顺序表
答案:D
4.在⼀个长度为n的顺序表中，在第i个元素之前插⼊⼀个新元素时，需向后移动（ ）个元素。
A:n-i B:n-i+1 C:i D:n-i-1
答案:B
5.⾮空的循环单链表head的尾结点p满⾜（ ）。
A:p==NULL B:p->next==NULL C:p->next==head D:p==head
答案:C
6.链表不具有的特点是（ ）。
A:插⼊删除不需要移动元素 B:不必事先估计存储空间 C:所需空间与线性表长度成正⽐ D:可随机访问任⼀元素
答案:D
7.在⼀个单链表中，若删除p所指向结点的后续结点，则执⾏（ ）。
A:p->next=p->next->next; B:p=p->next; p->next=p->next->next; C:p=p->next->next; D:p =p->next;
答案:A
8.单链表不是⼀种随机存储结构。 （ ）
A:错 B:对
答案:B
9.顺序存储⽅式只能⽤于存储线性结构。 （ ）
A:错 B:对
答案:A
10.在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不⼀定是相邻的。 （ ）
A:对 B:错
答案:B