16秋地大《数据结构》在线作业二资料

奥鹏在线作业

一、单选题（共 20 道试题，共 80 分。）
V 1.  一个二叉树按顺序方式存储在一个维数组中，如图2，则结点在二叉树的第（ ）层。
. 1
. 2
. 3
. 4
    标准资料：
2.  向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
. 8
. 63.5
. 63
. 7
    标准资料：
3.  树最适合用来表示（ ）。
. 有序数据元素
. 无序数据元素
. 元素之间具有分支层次关系的数据
. 元素之间无联系的数据
    标准资料：
4.  由两个栈共享一个向量空间的好处是（）
. 减少存取时间，降低下溢发生的机率
. 节约存储空间，降低上溢发生的机率
. 减少存储时间，降低上溢发生的机率
. 节约存储空间，降低下溢发生的机率
    标准资料：
5.  在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。
. 行号
. 列号
. 元素值
. 非零元素个数
    标准资料：
6.  一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（ ）。
. 128
. 127
. 126
. 255
    标准资料：
7.  数据结构通常是研究数据的（ ）及它们之间的相互联系。
. 存储结构和逻辑结构
. 存储和抽象
. 联系和抽象
. 联系与逻辑
    标准资料：
8.  如图1，该二叉树结点的中序遍历的序列为（ ）。
. 、、、、、G、
. 、、G、、、、
. 、、、、、G、
. 、、、、、G、
    标准资料：
9.  在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
. HL=p; p->nxt=HL;
. p->nxt=HL->nxt; HL->nxt=p;
. p->nxt=HL; p=HL;
. p->nxt=HL; HL=p;
    标准资料：
10.  假设以带行表的三元组表示稀疏矩阵，则下列行表（0，2，3，3，5）对应的稀疏矩阵是（ ）。____
. ①正确
. ②正确
. ③正确
. ④正确
    标准资料：
11.  若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数.
. 值
. 函数
. 指针
. 引用
    标准资料：
12.  对线性表进行二分法查找，其前提条件是( ).
. 线性表以链接方式存储，并且按关键码值排好序
. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
. 线性表以顺序方式存储，并且按关键码值排好序
. 线性表以链接方式存储，并且按关键码值的检索频率排好序
    标准资料：
13.  由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
. 11
. 35
. 19
. 53
    标准资料：
14.  栈和队列的共同特点是( )。
. 只允许在端点处插入和删除元素
. 都是先进后出
. 都是先进先出
. 没有共同点
    标准资料：
15.  在串S＝“strutur”中，以t为首字符的子串有（）个
. 8
. 10
. 12
. 13
    标准资料：
16.  下面的二叉树中，（ ）不是完全二叉树。
. 不是二叉树
. 不是二叉树
. 不是二叉树
. 不是二叉树
    标准资料：
17.  对线性表，在下列哪种情况下应当采用链表表示？（ ）
. 经常需要随机地存取元素
. 经常需要进行插入和删除操作
. 表中元素需要占据一片连续的存储空间
. 表中元素的个数不变
    标准资料：
18.  如图1，该二叉树的按层遍历的序列为（ ）。
. 、G、、、、、
. 、、、、、G、
. 、、G、、、、
. 、G、、、、、
    标准资料：
19.  设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
. 5
. 6
. 7
. 8
    标准资料：
20.  线性表采用链式存储时，终点的存储地址（）
. 必须不是连续的
. 连续与否均可
. 必须是连续的
. 和头结点的存储地址必须连接
    标准资料：


二、多选题（共 5 道试题，共 20 分。）
V 1.  以下数据结构中哪些不是线性结构？（ ）
. 有向图
. 队列
. 线索二叉树
. 树
    标准资料：
2.  对一个算法的评价，包括（ ）方面的内容。
. 健壮性和可读性
. 并行性
. 正确性
. 时空复杂度
    标准资料：
3.  下列陈述不正确的是（ ）
. 串是一种特殊的线性表
. 串的长度必须大于零
. 串中元素只能是字母
. 空串就是空白串
    标准资料：
4.  不适于对动态查找表进行高效率查找的组织结构是（ ）
. 有序表
. 分块表
. 二叉排序树
. 线性链表
    标准资料：
5.  下面关于图的存储的叙述中不正确的是（ ）。
. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
    标准资料：