在线题库> 数据结构课程课程题库> 模拟试题

吉林专升本数据结构课程模拟试题1

试题数量：50道
免费次数：请登录后查看
练习次数：176次
收藏试卷(定期清理未收藏试卷)

试卷简介

该试卷共包含50道试题，试题类型如下:

题型：

单选题判断题主观题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]带头结点的单链表（头指针为h）为空的条件是（）。
- A.h==NULL
- B.h->next==NULL
- C.h->next==h
- D.h!=NULL
查看答案开始考试
2、[单选题]对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
- A.O(n)O(n)
- B.O(n)O(1)
- C.O(1)O(n)
- D.O(1)O(1)
查看答案开始考试
3、[单选题]链表不具备的特点是（）。
- A.可随机访问任一结点
- B.插入删除不需要移动元素
- C.不必事先估算存储空间
- D.所需空间与其长度成正比
查看答案开始考试
4、[单选题]队列的先进先出特征是指（）。
- A.最后插入队列的元素总是最后被删除
- B.当同时进行插入、删除操作时，总是插入操作优先
- C.每当有删除操作时，总要先做一次插入操作
查看答案开始考试
5、[单选题]线性表是具有n个（）的有限序列（n≥0）。
- A.表元素
- B.字符
- C.数据元素
- D.数据项
查看答案开始考试
6、[单选题]线性表以链式方式存储，访问第i个结点的时间复杂度为（）。
- A.O(i)
- B.O(1)
- C.O(n)
- D.O(i-1)
查看答案开始考试
7、[单选题]与顺序栈相比较，链栈有一个比较明显的优势是（）。
- A.通常不会出现栈满的情况
- B.插入操作更容易实现
- C.通常不会出现栈空的情况
- D.删除操作更容易实现
查看答案开始考试
8、[单选题]设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率更高。
- A.输出第i（1≤i≤n）个元素的值
- B.顺序输出这n个元素
- C.交换第1个与第2个元素的值
- D.输出与给定值x相等的元素在线性表中的序号
查看答案开始考试
9、[单选题]下面关于线性表的叙述中，错误的是（）。
- A.线性表采用顺序存储，则必须占用一片连续的存储单元
- B.线性表采用顺序存储，则便于插入和删除操作
- C.线性表采用链式存储，则不必占用一片连续的存储单元
- D.线性表采用链式存储，则便于插入和删除操作
查看答案开始考试
10、[单选题]带头结点的循环双向链表（头指针为L）为空的条件是（）。
- A.L==NULL
- B.L->next->prior==NULL
- C.L->prior==NULL
- D.L->next==L
查看答案开始考试
11、[单选题]循环链表H尾结点p的特点是（）。
- A.p->next==H
- B.p->next==H->next
- C.p==H
- D.p==H->next
查看答案开始考试
12、[单选题]栈和队列的共同点是（）。
- A.都是先进先出
- B.都是后进后出
- C.只允许在端点处进行插入和删除
- D.无共同点
查看答案开始考试
13、[单选题]用单链表表示的链队列的队头在链表的（）。
- A.链头
- B.链尾
- C.链中
- D.都不是
查看答案开始考试
14、[单选题]线性表的顺序存储结构是一种（）。
- A.随机存取的存储结构
- B.顺序存取的存储结构
- C.索引存取的存储结构
- D.Hash存取的存储结构
查看答案开始考试
15、[单选题]设入栈序列为1,2,3,4,5,则可能得到的出栈序列为（）。
- A.1,2,5,3,4
- B.3,1,2,5,4
- C.3,2,5,4,1
- D.1,4,2,3,5
查看答案开始考试

数据结构课程课程相关真题试卷

最新专升本真题试卷

试题答案