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

贵州转专升本数据结构与算法模拟试题5

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

试卷简介

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

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用存储方式最节省时间。
- A.单链表
- B.双向链表
- C.带头结点的双循环链表
- D.单循环链表
查看答案开始考试
2、[单选题]若长度为n的无序线性表采用顺序存储结构，在其中查找某个元素的平均比较的次数为
- A.n
- B.(n-1)/2
- C.n/2
- D.(n+1)/2
查看答案开始考试
3、[单选题]在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行。
- A.HL = p; p->next = HL;
- B.p->link = HL; HL = p;
- C.p->link = HL; p = HL;
- D.p->link = HL->link; HL->link = p;
查看答案开始考试
4、[单选题]在逻辑上可以把数据结构分成
- A.线性结构和非线性结构
- B.动态结构和静态结构
- C.紧凑结构和非紧凑结构
- D.内部结构和外部结构
查看答案开始考试
5、[单选题]在一个长度为n的顺序表中向第i个元素（0
- A.n-i
- B.n-i+1
- C.n-i-1
- D.i
查看答案开始考试
6、[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为，元素的移动次数为 F ( 0≤ i ≤n ) 。
- A.O(0)
- B.O(1)
- C.O(n)
- D.O(n2)
查看答案开始考试
7、[单选题]从解决问题的需要出发，为实现必要的功能所建立的数据结构，称为 B 。
- A.物理结构
- B.逻辑结构
- C.数据类型
- D.数据对象
查看答案开始考试
8、[单选题]线性表采用链式存储时，其地址。
- A.连续的
- B.部分连续的
- C.一定是不连续的
- D.连续与否均可
查看答案开始考试
9、[单选题]插入和删除操作只能在一端进行的线性表，称为
- A.队列
- B.线性表
- C.栈
- D.循环队列
查看答案开始考试
10、[单选题]在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行。
- A.p=q-> link ; p->link = q->link; delete p;
- B.p = q->link ; q->link = p; delete p;
- C.p = q->link ; q->link = p->link; delete p;
- D.q->link = q->link->link; q->link = q;
查看答案开始考试
11、[单选题]链表不具有的特点是。
- A.可随机访问任一元素
- B.插入删除不需要移动元素
- C.不必事先估计存储空间
- D.所需空间与线性表长度成正比
查看答案开始考试
12、[单选题]单链表中各结点之间的地址
- A.必须连续
- B.部分必须连续
- C.不一定连续
- D.以上均不对
查看答案开始考试
13、[单选题]对于只在首、尾两端进行插入操作的线性表，宜采用的存储结构为。
- A.顺序表
- B.带头指针的单链表
- C.带尾指针的单循环链表
- D.单链表
查看答案开始考试
14、[单选题]设p为有头结点双向循环链表中某结点的指针，lLink为左链指针，rLink为右链指针，则下述表达式中，不恒为真。
- A.p->rLink->lLink == p
- B.p->rLink->lLink==p->lLink->rLink
- C.p->lLink->rLink==p
- D.p->rLink->rLink==p->lLink->lLink
查看答案开始考试
15、[单选题]设有一8×8下三角矩阵A[8][8]，采用按行压缩存储的方式存放在一维数组B[ ]中，则数组B[ ]的容量至少需要个元素空间。
- A.32
- B.36
- C.16
- D.64
查看答案开始考试

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

最新专升本真题试卷

试题答案