【数据结构】——期末复习题题库（2）

news2025/2/6 23:58:51

🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础：Java基础_IT闫的博客-CSDN博客

🐋c语言：c语言_IT闫的博客-CSDN博客

🐟MySQL：数据结构_IT闫的博客-CSDN博客

🐠数据结构：数据结构_IT闫的博客-CSDN博客

💎C++：C++_IT闫的博客-CSDN博客

🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客

🥏python：python_IT闫的博客-CSDN博客

🐠离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有用！

🎯问题：

1. (单选题)带头结点的双循环链表L为空的判定条件是( )。

2. (单选题)创建一个包括n个结点的有序单链表的时间复杂度是

3. (单选题)顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是

4. (单选题)对于顺序表的优缺点,以下说法错误的是( )。

5. (单选题)已知两个长度分别为m和n的升序链表，若将它们合并为长度为m+n的一个降序链表，则最坏情况下的时间复杂度为( )。

6. (单选题)在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为( )。

7. (单选题)线性表的顺序存储结构是一种( )的存储结构。

8. (单选题)在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是

9. (单选题)线性表L=(a1，a2,……an)，下列说法正确的是

10. (单选题)链接存储的存储结构所占存储空间

11. (单选题)以下关于线性表的说法错误的是( )。

12. (单选题)对顺序表上的插入、删除算法的时间复杂性分析来说,常以( )为标准操作。

13. (单选题)若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（　　　）

14. (单选题)向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为

15. (单选题)线性表L在（）情况下适用于使用链式结构实现

🎯答案：

🎯问题：

1. (单选题)带头结点的双循环链表L为空的判定条件是( )。

A. L->prior=L && L->next==L
B. L->prior=NULL && L->next==NULL
C. L->prior=L && L->next==NULL
D. L->prior=NULL && L->next==L

2. (单选题)创建一个包括n个结点的有序单链表的时间复杂度是

A. O(
)
B. O(1)
C. O(n)
D. O(
)

3. (单选题)顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是

A. 108
B. 120
C. 100
D. 110

4. (单选题)对于顺序表的优缺点,以下说法错误的是( )。

A. 插入和删除运算较方便
B. 可以方便地随机存取表中的任一结点
C. 容易造成一部分空间长期闲置而得不到充分利用
D. 无需为表示结点间的逻辑关系而增加额外的存储空间

5. (单选题)已知两个长度分别为m和n的升序链表，若将它们合并为长度为m+n的一个降序链表，则最坏情况下的时间复杂度为( )。

A. O（n ）
B. O（min(m,n)）
C. O（max(m,n) ）
D. O（m）

6. (单选题)在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为( )。

A. O(1)
B. O(
)
C. O(n)
D. O(
)

7. (单选题)线性表的顺序存储结构是一种( )的存储结构。

A. 索引存取
B. 散列存取
C. 随机存取
D. 顺序存取

8. (单选题)在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是

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

9. (单选题)线性表L=(a1，a2,……an)，下列说法正确的是

A. 表中诸元素的排列必须是由小到大或由大到小
B. 每个元素都有一个直接前驱和一个直接后继
C. 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
D. 线性表中至少有一个元素

10. (单选题)链接存储的存储结构所占存储空间

A. 分两部分，一部分存放结点值，另一部分存放结点所占单元数
B. 只有一部分，存储表示结点间关系的指针
C. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
D. 只有一部分，存放结点值

11. (单选题)以下关于线性表的说法错误的是( )。

A. 读表元素运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构
B. 在链表上实现读表元素运算的平均时间复杂性为O(1)
C. 插入、删除操作在链表上的实现可在O(n)时间内完成
D. 对于线性表来说,查找定位运算在顺序表和单链表上的量级均为O(n)

12. (单选题)对顺序表上的插入、删除算法的时间复杂性分析来说,常以( )为标准操作。

A. 赋值语句
B. 结点移动
C. 算术表达式
D. 条件判断

13. (单选题)若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（　　　）

A. 单链表
B. 仅有头指针的单循环链表
C. 仅有尾指针的单循环链表
D. 双链表

14. (单选题)向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为

A. 63
B. 63.5
C. 8
D. 7

15. (单选题)线性表L在（）情况下适用于使用链式结构实现

A. 需经常修改L中的结点值
B. L中结点结构复杂
C. 需不断对L进行删除插入
D. L中含有大量的结点