奥鹏17春福师《数据结构概论》在线作业一二答案100分
一、单选题（共 25 道试题，共 50 分。）V 1. 已知广义表L=（（xyz），a，（u，t，w）），从L表中取出原子项t的运算是（ ）A. head（tail（tail（L）））
B. tail（head（head（tail（L））））
C. head（tail（head（tail（L））））
D. head（tail(head（tail（tail（L）））)）
2.设给定权值总数有n 个，其哈夫曼树的结点总数为（ ）
A. 不确定
B. 2n
C. 2n+1
D. 2n1
3.在下列存储形式中，哪一个不是树的存储形式？（ ）
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
4.线性表（ a1a2…an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A. O（i）
B. O（1）
C. O（n）
D. O（i1）
5.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A. 直接插入
B. 直接选择
C. 堆
D. 快速
6.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A. 5
B. 6
C. 7
D. 8
7.对于栈操作数据的原则是（ ）
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
8.下面有关算法说法错误的是（ ）
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
9.就平均性能而言，目前最好的内部排序方法是（ ）排序法。
A. 冒泡
B. 希尔插入
C. 交换
D. 快速
10.广义表运算式Tail(((ab)(cd)))的操作结果是（ ）。
A. (cd)
B. cd
C. ((cd))
D. d
11.已知串S=‘aaab’其Next数组值为（ ）。
A. 0123
B. 1123
C. 1231
D. 1211
12.连续存储设计时，存储单元的地址（ ）。
A. 一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续，部分不连续
13.从逻辑上可以把数据结构分为（ ）两大类。
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
14.具有10个叶结点的二叉树中有（ ）个度为2的结点，
A. 8
B. 9
C. 10
D. ll
15.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（ ）
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
16.在下面的排序方法中，辅助空间为O（n）的是（ ）
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
17.图中有关路径的定义是（ ）
A. 由顶点和相邻顶点序偶构成的边所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
18.算法的计算量的大小称为计算的（ ）。
A. 效率
B. 复杂性
C. 现实性
D. 难度
19.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
A. 求子串
B. 联接
C. 匹配
D. 求串长
20.用二分（对半）查找表的元素的速度比用顺序法（ ）
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
21.串的长度是指（ ）
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
22.一个递归算法必须包括（ ）
A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分
23.一个算法应该是（ ）
A. 程序
B. 问题求解步骤的描述
C. 要满足五个基本特性
D. A和C.
24.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
25.由3 个结点可以构造出多少种不同的二叉树（ ）
A. 2
B. 3
C. 4
D. 5
二、判断题（共 20 道试题，共 40 分。）V 1. 对无序表用二分法查找比顺序查找快（ ）
A. 错误
B. 正确
2.线性表只能用顺序存储结构实现。
A. 错误
B. 正确
3.折半查找法的查找速度一定比顺序查找法快（ ）
A. 错误
B. 正确
4.循环链表不是线性表.
A. 错误
B. 正确
5.对于有N个结点的二叉树，其高度为log2n。
A. 错误
B. 正确
6.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好（ ）
A. 错误
B. 正确
7.顺序存储结构的主要缺点是不利于插入或删除操作。
A. 错误
B. 正确
8.当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
A. 错误
B. 正确
9.在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。
A. 错误
B. 正确
10.对一棵二叉树进行层次遍历时，应借助于一个栈
A. 错误
B. 正确
11.线性表的特点是每个元素都有一个前驱和一个后继（ ）
A. 错误
B. 正确
12.直接选择排序算法在最好情况下的时间复杂度为O（N）。
A. 错误
B. 正确
13.若一个广义表的表头为空表，则此广义表亦为空表。
A. 错误
B. 正确
14.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
A. 错误
B. 正确
15.当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）
A. 错误
B. 正确
16.二叉树的遍历结果不是唯一的.
A. 错误
B. 正确
17.两分法插入排序所需比较次数与待排序记录的初始排列状态相关（ ）
A. 错误
B. 正确
18.栈与队列是一种特殊操作的线性表。
A. 错误
B. 正确
19.队列逻辑上是一个下端和上端既能增加又能减少的线性表（ ）。
A. 错误
B. 正确
20.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）
A. 错误
B. 正确
三、多选题（共 5 道试题，共 10 分。）V 1. 下列关于m阶B树的说法正确的是( )
A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的
BC
2.下述哪些不是顺序存储结构的优点？（ ）
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
CD
3.某堆栈的输入序列为a b，c ，d下面的四个序列中，可能是它的输出序列的是（ ）
A. a，c，b，d
B. b c，d，a
C. c d，b a
D. d c，a，b
BC
4.下列哪种图的邻接矩阵不是对称矩阵（ ）
A. 有向图
B. 无向图
C. AOV网
D. AOE网
CD
5.下述哪些不是顺序存储结构的优点（ ）
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
CD
书籍 在线作业
页:
[1]