目录
2. 在长度为 n 的顺序表下标为 i 的位置前插入一个元素(1 ≤ i ≤ n+1),元素的移动次数为( )
5. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )
6. 在一个单链表中,q 的前一个节点为 p,删除 q 所指向节点时,以下代码正确的执行语句及次序是( )
8.在长度为n(n>1)的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。
10. 在一个循环双向链表中,要在p所指的节点之前插入s所指节点,以下代码正确的执行次序是( )
后记:●由于作者水平有限,文章难免存在谬误之处,敬请读者斧正,俚语成篇,恳望指教!
题目:
1. 下列数据结构中,不属于线性表的是( )
A.循环队列
B.链表
C.动态顺序表
D.二叉树
2. 在长度为 n 的顺序表下标为 i 的位置前插入一个元素(1 ≤ i ≤ n+1),元素的移动次数为( )
A.n - i + 1
B.n - i
C.i
D.i - 1
3.动态顺序表中,( )操作需要检查是否需要扩容
A.删除
B.插入
C.初始化
D.清空
4. 下列关于链表的说法哪个是正确的?( )
A.插入或删除时,无需移动其他元素
B.数据在内存中一定是连续的
C.需要事先估计存储空间
D.可以随机访问表内的元素
5. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )
A.p->next=s; s->next=p->next;
B.p->next=s->next; p->next=s;
C.s->next=p->next; p->next=s;
D.p->next=s->next; p->next=s;
6. 在一个单链表中,q 的前一个节点为 p,删除 q 所指向节点时,以下代码正确的执行语句及次序是( )
①`q->next=p->next;`
②`p->next=q->next;`
③`delete p;`
④`delete q;`
A.②③
B.④
C.①④
D.②④
7. 下列判断循环双向链表为空的语句中,正确的是( )
A.head==NULL;
B.head->next==NULL;
C.head->next==head;
D.head!=NULL;
8.在长度为n(n>1)的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。
A.在单链表第一个元素前插入一个新元素
B.在单链表最后一个元素后插入一个新元素
C.删除单链表中的第一个元素
D.删除单链表中的最后一个元素
9.关于链表和顺序表间的区别,叙述错误的是( )
A.链表和顺序表都属于线性表
B.链表不能随机访问其中的某个元素,顺序表可以
C.链表能做的事,顺序表都可以完成,只是操作方法不同,效率不同
D.链表在进行插入和删除的时候,速度总是比顺序表快
10. 在一个循环双向链表中,要在p所指的节点之前插入s所指节点,以下代码正确的执行次序是( )
①`p->prev->next=s;`
②`p->prev=s;`
③`s->prev=p->prev;`
④`s->next=p;`
A.④③①②
B.④③②①
C.②①④③
D.②①③④
解析:
1.答案:D
解析:二叉树属于树形结构,不是线性的,队列,链表,顺序表都属于线性表
2.答案:B
解析:顺序表插入元素,需要移动元素,这里需要把[i, n - 1]区间的元素全部向后移动一次,故移动的次数为n - 1 - i + 1
3.答案:B
解析:插入操作需要考虑空间是否足够,如果不够需要先增容,再进行插入。
4.答案:A
解析:链表插入删除元素只需要修改指针指向,不需要移动元素。链表是用指针链接前后节点,数据在内存中不一定连续,每次插入元素,都是先出开一个节点的空间,不需要事先估计存储空间,并且链表没有索引,不能随机访问。
5.答案:C
解析:先把s和p的next节点链接,再更新p的next为s
6.答案:D
解析: 首先要更新链接,再删除q节点
7.答案:C
解析:双向带头循环链表中,head不是存放有效数据的节点,如果只有一个head节点,说明链表为空。
8.答案:D
解析:A选项为头插,不需要遍历链表,B选项为尾插,也不需要遍历链表,C选项为头删,不需要遍历链表,只有D选项,为尾删,需要遍历单链表,找到尾节点的前一个节点。所以与长度有关。
9.答案:D
解析:链表的插入和删除不是所有情况下都比顺序表快,比如尾插尾删,顺序表的时间复杂度为O(1),并且如果是单链表,如果要在中间某个节点的前面插入/删除一个节点,则需要遍历。所以时间的快慢要分情况看待。
10.