一、选择题
1. 顺序存储结构的优点是( A )
A.存储密度大 B.插入运算方便
C.删除运算方便 D.可用于各种逻辑结构的存储表示
2. 下面关于线性表的叙述中,错误的是( B )
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
3.线性表是具有n个( C )的有限序列(n>0)。
A.表元素 B.字符 C.数据元素 D.数据项
4.若某线性表最常用的操作是存取任一指定序号的元素和在线性表的最后进行插入和删除元素,则利用( A )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( D )存储方式最节省运算时间。
A.单链表 B.仅有头指针的单循环链表
C.双向链表 D.仅有尾指针的单循环链表
6. 对于一个头指针为head的带头结点的单链表,判定该链表为空表的条件是(B )。
A.head==NULL B.head→next==NULL
C.head→next==head D.head!=NULL
7. 链表不具有的特点是( B )
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与链表长度成正比
8. 下面的叙述正确的是( A )
A.线性表在链式存储时,查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时,查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时,查找第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时,查找第i个元素的时间同该元素的大小有关
9. 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度分别为( C )。
A.O(n),O(n) B. O(n),O(1) C. O(1),O(n) D. O(1),O(1)
10.非空的循环单链表head的指向尾结点的指针变量p满足( A )。
A.p->link=head B.p->link=NULL C.p=NULL D.p=head
11. 若长度为n的线性表采用顺序存储结构,在第i个位置插入一个元素的算法的时间复杂度为( C )(1<=i<=n+1)。
A. O(0) B. O(1) C. O(n) D. O(n2)
-
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( B )。