创建自己的小题库
搜索
数据结构（山东大学版）-2019春夏
题数
37
考试分类
智慧树
学校
山东大学
售价
¥5
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
走进数据结构开启算法大门抽象、操作、运用
...更多
0道
0道
0道
章节目录
第一章测试第二章测试第三章测试第四章测试第五章测试第六章测试第七章测试数据结构--A数据结构--B题目预览(可预览10题)
【判断题】
数据结构的形式定义是（D, S），其中D是数据元素的有限集，S是D上的关系有限集。
A.
对
B.
错
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在一个单链表中，若删除p所指结点的后继结点，则执行。
A.
p→next=p→next→next
B.
q=p→next; p→next=q→next
C.
p→next=p→next
D.
p=p→next→next
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为。
A.
O（1）
B.
O（n）
C.
O（n2）
D.
O（nlog2n）
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
非空的循环单链表L的尾结点（由p所指向）满足。
A.
p→next = =NULL
B.
p= =NULL
C.
p→next= =L
D.
p= =L
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
线性表若采用链式存储结构时，要求内存中可用的存储单元的地址。
A.
必须是连续的
B.
部分地址必须是连续的
C.
一定是不连续的
D.
连续不连续都可以
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
下面程序的时间复杂度为。
for（i=0; i<m; i++）
for（j=0; j<n; j++）
A[i][j]=i*j;
A.
O（m2）
B.
O（n2）
C.
O（m×n）
D.
O（m+n）
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
若需要利用形参直接访问实参，则应把形参变量说明为参数。
A.
指针
B.
引用
C.
void
D.
值
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行。
A.
s→next=p→next; p→next=s
B.
p→next=s→next; s→next=p
C.
q→next=s; s→next=p
D.
p→next=s; s→next=q
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
带头结点的单链表L为空的判定条件是。
A.
L= =NULL
B.
L→next= =NULL
C.
L→next= =L
D.
L!=NULL
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
在数据结构中，从层次上可以把数据结构分成。
A.
动态结构和静态结构
B.
顺序存储结构和链式存储结构
C.
线性结构和非线性结构
D.
逻辑结构和存储结构
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论
