西南交大18秋《数据结构》在线作业12资料
西南交《数据结构》在线作业一核对题目下载答案
1.[单选题]带头结点的单链表(头指针为h)为空的条件是()。 (满分:)
A. h==NULL B. h->next==NULL
C. h->next==h D. h!=NULL
正确答案:——B——
2.[单选题]求解最短路径的Floyd算法的时间复杂度为()。 (满分:)
A. O（n）
B. O（n+c）
C. O（n*n）
D. O（n*n*n）
正确答案:——D——
3.[单选题]以下说法错误的是()。 (满分:)
A. 散列法存储的基本思想是由记录关键字决定数据存储地址
B. 散列法的结点中只包含数据元素自身的信息,不包含任何指针
C. 装填因子是散列法的一个重要参数,它反映了散列表的装填程度
D. 散列表的查找效率取决于散列造表是的散列函数和冲突处理的方法
正确答案:——B——
4.[单选题]设广义表L=（（a,b,c）），则L的长度和深度分别为（）。 (满分:)
A. 1和1
B. 1和3
C. 1和2
D. 2和3
正确答案:————
5.[单选题]在下列排序方法中,()排序方法可能出现:在最后一趟开始前,所有元素都不在最终的位置上。 (满分:)
A. 堆排序
B. 冒泡排序
C. 插入排序
D. 快速排序
正确答案:————
6.[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为()。 (满分:)
A. O(n)
B. O(n＋e)
C. O(n*n)
D. O(n*n*n)
正确答案:———— 奥鹏作业答案
7.[单选题]在下面的排序方法中，辅助空间为O（n）的是() (满分:)
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
正确答案:————
8.[单选题]算法分析的目的是()。 (满分:)
A. 找出数据结构的合理性
B. 研究输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性
正确答案:————
9.[单选题]串的长度是指（） (满分:)
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
正确答案:————
10.[单选题]单链表中增加一个头结点的目的是为了()。 (满分:)
A. 使单链表至少有一个结点
B. 标识表首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
正确答案:————
11.[单选题]查找n个元素的有序表时,最有效的查找方法是()。 (满分:)
A. 顺序查找
B. 分块查找
C. 折半查找
D. 二叉排序树
正确答案:————
12.[单选题]在下列存储形式中，哪一个不是树的存储形式？（） (满分:)
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
正确答案:————
13.[单选题]允许对队列进行的操作有【???】 (满分:)
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头之前插入元素
D. 删除队头元素
正确答案:————
14.[单选题]树的后根遍历序列等同于该树对应的二叉树的(). (满分:)
A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确
正确答案:————
15.[单选题]就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。 (满分:)
A. 堆排序<快速排序<归并排序
B. 堆排序<归并排序<快速排序
C. 堆排序>归并排序>快速排序
D. 堆排序>快速排序>归并排序
正确答案:————
三、判断题：
16.[判断题]n个顶点的无向图至多有n(n-1)条边。() (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]排序算法中的比较次数与初始元素序列的排列无关。 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]顺序队列中的元素个数可以根据队首指针和队尾指针的值计算出来。() (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]顺序查找法只能在顺序存储结构上进行。() (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]取线性表的第i个元素的时间同i的大小有关。() (满分:)
A. 错误
B. 正确
正确答案:————
21.[判断题]如果表示图的邻接矩阵是对称的,则该图一定是无向图。() (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]二叉树的遍历结果不是唯一的. (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]哈希冲突是指同一个关键字对应多个不同的哈希地址。() (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]内部排序要求数据一定要以顺序方式存储。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]在待排数据基本有序的情况下，快速排序效果最好。 (满分:)
A. 错误
B. 正确
正确答案:————
西南交《数据结构》在线作业二
一、单选题：
1.[单选题]线性表是具有n个（）的有限序列（n>0）。 (满分:)
A. 表元素
B. 字符
C. 数据元素
D. 数据项
正确答案:——C——
2.[单选题]稀疏矩阵一般的压缩方法有两种,即()。 (满分:)
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
正确答案:——C——
3.[单选题]设广义表L=（（a,b,c）），则L的长度和深度分别为（）。 (满分:)
A. 1和1
B. 1和3
C. 1和2
D. 2和3
正确答案:——C——
4.[单选题]顺序查找法适合于存储结构为()的查找表。 (满分:)
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
正确答案:————
5.[单选题]在一棵二叉树上第5层的结点数最多是? (满分:)
A. 8
B. 16
C. 32
D. 15
正确答案:————
6.[单选题]链表不具备的特点是()。 (满分:)
A. 可随机访问任一结点
B. 插入删除不需要移动元素
C. 不必事先估算存储空间
D. 所需空间与其长度成正比
正确答案:————
7.[单选题]在一个无向图中,所有顶点的度数之和等于所有边的()倍。 (满分:)
A. 1/2
B. 1
C. 2
D. 4
正确答案:————
8.[单选题]对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 (满分:)
A. O(n)O(n)
B. O(n)O(1)
C. O(1)O(n)
D. O(1)O(1)
正确答案:————
9.[单选题]栈和队列的共同点是()。 (满分:)
A. 都是先进先出
B. 都是后进后出
C. 只允许在端点处进行插入和删除
D. 无共同点
正确答案:————
10.[单选题]一维数组与线性表的区别是【】。 (满分:)
A. 前者长度固定,后者长度可变
B. 后进长度固定,前者长度可变
C. 两者长度均固定
D. 两者长度均可变
正确答案:————
11.[单选题]在下列排序方法中,()排序方法可能出现:在最后一趟开始前,所有元素都不在最终的位置上。 (满分:)
A. 堆排序
B. 冒泡排序
C. 插入排序
D. 快速排序
正确答案:————
12.[单选题]设线性表有n个元素,以下操作中,()在顺序表上实现比在链表上实现效率更高。 (满分:)
A. 输出第i(1≤i≤n)个元素的值
B. 顺序输出这n个元素
C. 交换第1个与第2个元素的值
D. 输出与给定值x相等的元素在线性表中的序号
正确答案:————
13.[单选题]栈和队列的共同点是（）。 (满分:)
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
正确答案:————
14.[单选题]一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（） (满分:)
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
正确答案:————
15.[单选题]一棵124个叶结点的完全树,最多具有()个结点。 (满分:)
A. 247
B. 248
C. 249
D. 51
正确答案:————
三、判断题：
16.[判断题]算法的优劣与算法的描述语言无关,但与使用的计算机有关()。 (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]队列和栈都是运算受限的线性表，只允许在表的两端进行运算。 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]一棵具有n个结点的完全二叉树,从上到下、从左到右用自然数对结点进行编号,结点为i的结点的左孩子的编号为2i(2i<N)<span>。() (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]直接选择排序算法在最好情况下的时间复杂度为O（N）。 (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]取线性表的第i个元素的时间同i的大小有关。() (满分:)
A. 错误
B. 正确
正确答案:————
21.[判断题]有向图中,各顶点的入度之和等于各顶点的出度之和。() (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]若一个广义表的表头为空表，则此广义表亦为空表。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]树与二叉树是两种不同的树形结构。() (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]二叉树是一般树的特殊树型。() (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]顺序查找法适合于顺序或链式存储结构的查找表。() (满分:)
A. 错误
B. 正确
正确答案:————
附件是答案，核对题目下载
页:
[1]