在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针...

单项选择题在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

A.p->next=q；q->prior=p；p->next->prior=q；q->next=q；
B.p->next=q；p->next->prior=q；q->prior=p；q->next=p->next；
C.q->prior=p；q->next=p->next；p->next->prior=q；p->next=q；
D.q->next=p->next；q->prior=p；p->next=q；p->next=q；

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题链表不具有的特点是（）。

A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比

点击查看答案

2.单项选择题非空的循环单链表head的尾结点p满足（）。

A.p->next==head
B.p->next==NULL
C.p==NULL
D.p==head

点击查看答案

3.单项选择题在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。

A.n-i
B.n-i+1
C.n-i-1
D.i

点击查看答案&解析

4.单项选择题若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

A.顺序表
B.单链表
C.双链表
D.单循环链表

点击查看答案

5.单项选择题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

A.O（log2n）
B.O（1）
C.O（n）
D.O（n²）

点击查看答案

6.单项选择题计算机算法必须具备输入、输出和（）等5个特性

A.可行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性

点击查看答案

7.填空题任何一个C程序都由（）和若干个被调用的其它函数组成。

参考答案：一个主函数

8.填空题一个算法的效率可分为（）效率和（）效率。

参考答案：时间空间

9.填空题数据的运算最常用的有5种，它们分别是（）。

参考答案：插入、删除、修改、查找、排序

10.填空题数据的存储结构可用四种基本的存储方法表示，它们分别是（）

参考答案：顺序、链式、索引、散列