超星 - 二级公共基础知识部分-数据结构与算法选择题 - 查题吧

单选题

设数据结构B=(D, R)，其中D={ a, b, c, d, e, f }R={ (f, a),(d, b), (e, d), (c, e), (a, c) }该数据结构为______。

A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构

单选题

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为______。

A. 2
B. 1
C. 3
D. 不可能有这样的树

单选题

设循环队列的存储空间为Q(1:50)，初始状态为 front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。

A. 0
B. 1
C. 49
D. 50

单选题

设循环队列的存储空间为Q(1: m)，初始状态为 front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。

A. m
B. m-1
C. m-2
D. 0

单选题

下列叙述中正确的是______。

A. 快速排序适用于链式存储的线性表
B. 快速排序法适用于顺序存储的线性表
C. 链式存储的线性表不可能排序
D. 堆排序适用于非线性结构

单选题

下列叙述中正确的是______。

A. 循环链表中至少有一个结点
B. 双向链表有两个头指针
C. 双向链表有两个头结点
D. 循环链表是循环队列的链式存储结构

单选题

下列叙述中正确的是______。

A. 线性链表可以有多个指针域
B. 有两个以上指针域的链表是非线性结构
C. 只有一个指针域的链表一定是线性结构
D. 线性链表最多可以有两个指针域

单选题

设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为______。

A. G,B,E,D,C,F,A,H
B,G,D,E,F,C,H,A
C. D,C,B,A,E,F,G,H
D. A,B,C,D,H,G,F,E

单选题

设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。

A. G,B,E,D,C,F,A,H
B. D,C,B,A,E,F,G,H
C. B,G,D,E,F,C,H,A
D. A,B,C,D,H,G,F,E

单选题

设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为______。

A,H,C,F,E,D,G,B
B. G,E,C,A,B,D,F,H
C. D,C,B,A,E,F,G,H
D. A,B,C,D,H,G,F,E

1