超星 - 21221第7章数据结构作业 - 查题吧

单选题

有关线性表的叙述错误的是【】。

A. 线性表采用顺序存储，必须占用一片连续的内存单元
B. 线性表采用链式存储，所占内存单元可以不连续
C. 顺序表便于进行插入和删除操作
D. 链表便于进行插入和删除操作

单选题

以下数据结构中，【】是非线性结构。

A. 二叉树
B. 队列
C. 栈
D. 线性链表

单选题

设变量front、rear分别指向队头和队尾，判断队列是否为空的条件是【】。

A. front=0
B. front=1
C. front=rear
D. front=rear=0

单选题

若进栈顺序是1、2、3、4，进栈和出栈可以穿插进行，则不可能的出栈序列是【】。

A. 1,2,3,4
B. 2,3,4,1
C. 3,1,4,2
D. 3,4,2,1

单选题

依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时队头元素是【】。

A. a
B. b
C. c
D. d

单选题

树形结构适合用来表示【】。

A. 有序数据
B. 元素之间没有关系的数据
C. 无序数据
D. 元素之间具有层次关系的数据

单选题

10．算法指的是【】。

A. 计算机程序
B. 排序算法
C. 查找算法
D. 解决问题的有限运算序列

单选题

有关二叉树的叙述中正确的是【】。

A. 二叉树的度一定为2
B. 二叉树中任何一个结点的度都为2
C. 一棵二叉树的度可以小于等于2
D. 二叉树的深度一定为2

单选题

含有15个结点二叉树的最小深度是【】。

A. 3
B. 4
C. 5
D. 6

单选题

在线性表（2，5，7，9，12，23，27，34，40，56，61）中，用顺序查找法查找数据15，所需的比较次数为【】。

A. 1
B. 4
C. 6
D. 11

2