西南交通大学19春《数据结构》在线作业12
西南交《数据结构》在线作业一奥鹏作业答案可以联系QQ 761296021
1.[单选题]线性表是具有n个（ ）的有限序列（n＞0）。
A.表元素 B.字符
C.数据元素 D.数据项
正确答案:——C——
2.[单选题]一维数组与线性表的区别是【 】。
A.前者长度固定,后者长度可变
B.后进长度固定,前者长度可变
C.两者长度均固定
D.两者长度均可变
正确答案:——A——
3.[单选题]在一棵非空二叉树的中序遍历序列中,根结点的右边()。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
正确答案:——A——
4.[单选题]对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A.选择
B.快速
C.希尔
D.冒泡
正确答案:————
5.[单选题]设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（ ）
A.5
B.6
C.7
D.8
正确答案:————
6.[单选题]线性表以链式方式存储,访问第i个结点的时间复杂度为()。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
正确答案:————
7.[单选题]采用分块查找时,若查找表中有625个元素,查找每个元素的概率相同,假设对索引表和块都采用顺序查找,每块应分()个结点最佳。
A.10
B.25
C.6 奥鹏作业答案
D.625
正确答案:————
8.[单选题]散列表的平均查找长度()。
A.与冲突处理方法有关而与表的长度无关
B.与冲突处理方法无关而与表的长度有关
C.与冲突处理方法有关且与表的长度有关
D.与冲突处理方法无关且与表的长度无关
正确答案:————
9.[单选题]设n,m是二叉树上的两个结点,在中序遍历时,n在m之前的条件是()。
A.n在m右方
B.n是m的祖先
C.n在m左方
D.n是m的子孙
正确答案:————
10.[单选题]已知串S=‘aaab’,其Next数组值为（ ）。
A.0123
B.1123
C.1231
D.1211
正确答案:————
11.[单选题]若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
正确答案:————
12.[单选题]设无向图的顶点个数为n，则该图最多有（）条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
正确答案:————
13.[单选题]如果要求一个查找表既能快速查找,又能适应动态变化的要求,可以采用()查找方法。
A.分块
B.顺序
C.折半
D.散列
正确答案:————
14.[单选题]循环链表H尾结点p的特点是()。
A.p-＞next==H
B.p-＞next==H-＞next
C.p==H
D.p==H-＞next
正确答案:————
15.[单选题]一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
正确答案:————
16.[判断题]二维以上的数组其实是一种特殊的广义表。
A.错误
B.正确
正确答案:————
17.[判断题]对一棵二叉树进行层次遍历时，应借助于一个栈
A.错误
B.正确
正确答案:————
18.[判断题]数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构()。
A.错误
B.正确
正确答案:————
19.[判断题]在二叉排序树中,每个结点的关键字比左孩子的关键字大,比右孩子的关键字小。 ()
A.错误
B.正确
正确答案:————
20.[判断题]二叉树是度为2的有序树
A.错误
B.正确
正确答案:————
21.[判断题]采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A.错误
B.正确
正确答案:————
22.[判断题]哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系。()
A.错误
B.正确
正确答案:————
23.[判断题]一棵树中的叶结点数一定等于与其对应的二叉树的叶结点数。( )
A.错误
B.正确
正确答案:————
24.[判断题]当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A.错误
B.正确
正确答案:————
25.[判断题]数据结构的抽象操作的定义与具体实现有关()。
A.错误
B.正确
正确答案:————
西南交《数据结构》在线作业二
1.[单选题]树的后根遍历序列等同于该树对应的二叉树的( ).
A.先序序列
B.中序序列
C.后序序列
D.都不正确
正确答案:——B——
2.[单选题]链表不具有的特点是（ ）
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
正确答案:——B——
3.[单选题]采用折半查找法查找长度为n的查找表时,每个元素查找的平均查找长度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
正确答案:——D——
4.[单选题]如果对n个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为()。
A.O(1)
B.O(log2n)
C.O(n2)
D.O(n)
正确答案:————
5.[单选题]下列排序算法中，占用辅助空间最多的是：( )
A.归并排序
B.快速排序
C.希尔排序
D.堆排序
正确答案:————
6.[单选题]已知串S=‘aaab’,其Next数组值为（ ）。
A.0123
B.1123
C.1231
D.1211
正确答案:————
7.[单选题]设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
A.求子串
B.联接
C.匹配
D.求串长
正确答案:————
8.[单选题]设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
正确答案:————
9.[单选题]设有一个n*n的对称矩阵,采用压缩存储,则存入内存的元素个数为()。
A.n*n
B.n*n/2
C.n*(n+1)/2
D.(n+1)2/2
正确答案:————
10.[单选题]稀疏矩阵一般的压缩方法有两种,即()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
正确答案:————
11.[单选题]要连通具有n个顶点的有向图，至少需要（ ）条边。
A.n-l
B.n
C.n+l
D.2n
正确答案:————
12.[单选题]设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A.13
B.33
C.18
D.40
正确答案:————
13.[单选题]输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
正确答案:————
14.[单选题]与顺序栈相比较,链栈有一个比较明显的优势是()。
A.通常不会出现栈满的情况
B.插入操作更容易实现
C.通常不会出现栈空的情况
D.删除操作更容易实现
正确答案:————
15.[单选题]队列存放在A中,则入队时的操作为()。
A.rear=rear+1
B.rear=(rear+1)%M
C.rear=rear+1)%(M+1)
D.rear=(rear+1)%(M-1)
正确答案:————
16.[判断题]排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止
A.错误
B.正确
正确答案:————
17.[判断题]顺序队列中的元素个数可以根据队首指针和队尾指针的值计算出来。( )
A.错误
B.正确
正确答案:————
18.[判断题]折半查找法的查找速度一定比顺序查找法快
A.错误
B.正确
正确答案:————
19.[判断题]哈希冲突是指同一个关键字对应多个不同的哈希地址。( )
A.错误
B.正确
正确答案:————
20.[判断题]在顺序存储结构中，有时也存储数据结构中元素之间的关系。
A.错误
B.正确
正确答案:————
21.[判断题]完全二叉树中,若一个没有左孩子,则它必定是叶结点。( )
A.错误
B.正确
正确答案:————
22.[判断题]如果表示有向图的邻接矩阵是对称的,则该有向图一定是完全有向图。 ( )
A.错误
B.正确
正确答案:————
23.[判断题]哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系。()
A.错误
B.正确
正确答案:————
24.[判断题]二维以上的数组其实是一种特殊的广义表。
A.错误
B.正确
正确答案:————
25.[判断题]即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈操作,所得的输出序列一定相同。( )
A.错误
B.正确
正确答案:————
附件是答案，请核对题目下载，转载注明无忧答案网
页:
[1]