兰州大学《数据结构》11月考试在线考核试题

奥鹏教育在线考核期末考试

《数据结构》2020年11月考试在线考核试题

不带头结点的单链表head为空的判断条件是（）。
A:head=NULL
B:head-＞next=NULL
C:head-＞next=head
D:head!=NULL
答案问询微信：424329

具有4个顶点的无向完全图有_____条边
A:6
B:12
C:16
D:20
答案问询微信：424329

设s =“I AM A WOMAN”,则字符串的长度 Length(奥鹏教育在线考核期末考试s) ＝（ ）。
A:11
B:12
C:14
D:15
答案问询微信：424329

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。
A:2 3 4 1 5
B:5 4 1 3 2
C:2 3 1 4 5
D:1 5 4 3 2
答案问询微信：424329

判定一个队列QU（最多元素为m0）为满队列的条件是
A:QU-＞rear － QU-＞front = = m0
B:QU-＞rear － QU-＞front －1= = m0
C:QU-＞front = = QU-＞rear
D:QU-＞front = = QU-＞rear+1
答案问询微信：424329

线索二叉树是一种（ ）结构
A:逻辑
B:逻辑和存储
C:线性
D:物理
答案问询微信：424329

有向图G的强连通分量是指___。
A:无向图的极大强连通子图
B:有向图的极大强连通子图
C:有向图的子图
D:所有子图
答案问询微信：424329

单链表的结点包含____和_____
A:结点域，符号域
B:数据域，符号域
C:结点域，指针域
D:数据域，指针域
答案问询微信：424329

若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为
A:79, 46, 56, 38, 40, 84
B:84, 79, 56, 38, 40, 46
C:84, 79, 56, 46, 40, 38
D:84, 56, 79, 40, 46, 38
答案问询微信：424329

设有两个串p和q,求q和p中首次出项的位置的运算称作()
A:连接
B:模式匹配
C:求子串
D:求串长
答案问询微信：424329

希尔排序是一种稳定的排序方法。（ ）
A:正确
B:错误
答案问询微信：424329

线性表的顺序存储结构比链式存储结构更好。（ ）
A:正确
B:错误
答案问询微信：424329

队列允许在队尾删除，在队头插入。（ ）
A:正确
B:错误
答案问询微信：424329

栈是限定在表尾进行插入或删除操作的线性表
A:错误
B:正确
答案问询微信：424329

栈是后进先出的线性表。（ ）
A:正确
B:错误
答案问询微信：424329

顺序队列一般应该组织成为环状队列的形式，而且一般队列头或尾其中之一应该特殊处理。例如，队列为listarray[0..n-1]，队列头指针为 front，队列尾指针为 rear， 则listarray [rear]表示下一个可以插入队列的位置。请解释其原因。
答案问询微信：424329

简述线性结构与非线性结构的不同点。
答案问询微信：424329

什么是冲突?处理冲突的方法是什么?
答案问询微信：424329

排序
答案问询微信：424329

数据结构
答案问询微信：424329