西南交大18春《数据结构》在线作业12
西南交《数据结构》在线作业一一、单选题：
1.（单选题）下面关于线性表的叙述中,错误的是()。 (满分:)
A线性表采用顺序存储,则必须占用一片连续的存储单元
B线性表采用顺序存储,则便于插入和删除操作
C线性表采用链式存储,则不必占用一片连续的存储单元
D线性表采用链式存储,则便于插入和删除操作
正确答案:——B——
2.（单选题）下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。 (满分:)
A堆排序
B冒泡排序
C快速排序
D插入排序
正确答案:——D——
3.（单选题）字符串‘ababaabab’的nextval为（） (满分:)
A(0,1,0,1,04,1,0,1)
B(0,1,0,1,0,2,1,0,1)
C(0,1,0,1,0,0,0,1,1)
D(0,1,0,1,0,1,0,1,1)
正确答案:——A——
4.（单选题）算术表达式a+b*（c+d/e）转为后缀表达式后为（） (满分:)
Aab+cde/*
Babcde/+*+
Cabcde/*++
Dabcde*/++
正确答案:————
5.（单选题）不带头结点的单链表(头指针为h)为空的条件是()。 (满分:)
Ah==NULL
Bh->next==NULL
Ch->next==h
Dh!=NULL
正确答案:————
6.（单选题）就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。 (满分:)
A堆排序<快速排序<归并排序
B堆排序<归并排序<快速排序
C堆排序>归并排序>快速排序
D堆排序>快速排序>归并排序
正确答案:————
7.（单选题）具有4个顶点的无向完全图有()条边。 (满分:)
A6
B12
C16
D20
正确答案:————
8.（单选题）对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。 (满分:)
A选择
B快速
C希尔
D冒泡
正确答案:————
9.（单选题）设有一个10*10的对称矩阵A,以行主次序进行压缩存储,每个元素占一个存储单元,a1,1的地址是1,则A8,5的起始地址是()。 (满分:)
A13
B33
C18
D40
正确答案:————
10.（单选题）对查找表进行折半查找时,要求查找表必须()。 (满分:)
A以顺序方式存储
B以顺序方式存储,且结点按关键字有序排列
C以链式方式存储
D以链式方式存储,且结点按关键字有序排列
正确答案:————
11.（单选题）下列排序算法中，占用辅助空间最多的是：() (满分:)
A归并排序
B快速排序
C希尔排序
D堆排序
正确答案:————
12.（单选题）若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。 (满分:)
AO(0)
BO(1)
CO(n)
DO(n2)
正确答案:————
13.（单选题）若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（） (满分:)
A9
B11
C15
D不确定
正确答案:————
14.（单选题）多维数组的数组元素之间的关系,()。 (满分:)
A是线性的
B是树型的
C既是线性的,又是树型的
D既不是线性的,也不是树型的
正确答案:————
15.（单选题）某二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树一定是()。 (满分:)
A空或只有一个结点
B完全二叉树
C二叉排序树
D高度等于其结点数
正确答案:————
三、判断题：
16.（判断题）内部排序要求数据一定要以顺序方式存储。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）队列和栈都是运算受限的线性表，只允许在表的两端进行运算。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。() (满分:)
A错误
B正确
正确答案:————
19.（判断题）取线性表的第i个元素的时间同i的大小有关。() (满分:)
A错误
B正确
正确答案:————
20.（判断题）栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。() (满分:)
A错误
B正确
正确答案:————
21.（判断题）二叉树是一般树的特殊树型。() (满分:)
A错误
B正确
正确答案:————
22.（判断题）二分查找可以在有序的双向链表上进行。() (满分:)
A错误
B正确
正确答案:————
23.（判断题）哈夫曼树是带权路径长度最短的树,路经上权值较大的结点离根最近。() (满分:)
A错误
B正确
正确答案:————
24.（判断题）若一个广义表的表头为空表，则此广义表亦为空表。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）一棵树中的叶结点数一定等于与其对应的二叉树的叶结点数。() (满分:)
A错误
B正确
正确答案:————
西南交《数据结构》在线作业二
一、单选题：
1.（单选题）采用折半查找法查找长度为n的查找表时,每个元素查找的平均查找长度为()。 (满分:)
AO(n2)
BO(nlog2n)
CO(n)
DO(log2n)
正确答案:——D——
2.（单选题）假设以行序为主序存储二维数组A=array，设每个数据元素占2个存储单元，基地址为10，则LOC=（）。 (满分:)
A808
B818
C1010
D1020
正确答案:——B——
3.（单选题）循环链表H尾结点p的特点是()。 (满分:)
Ap->next==H
Bp->next==H->next
Cp==H
Dp==H->next
正确答案:——A——
4.（单选题）用二分（对半）查找表的元素的速度比用顺序法() (满分:)
A必然快
B必然慢
C相等
D不能确定
正确答案:————
5.（单选题）若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。 (满分:)
A3
B10
C15
D25
正确答案:————
6.（单选题）不带头结点的单链表(头指针为h)为空的条件是()。 (满分:)
Ah==NULL
Bh->next==NULL
Ch->next==h
Dh!=NULL
正确答案:————
7.（单选题）树的后根遍历序列等同于该树对应的二叉树的(). (满分:)
A先序序列
B中序序列
C后序序列
D都不正确
正确答案:————
8.（单选题）就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。 (满分:)
A堆排序<快速排序<归并排序
B堆排序<归并排序<快速排序
C堆排序>归并排序>快速排序
D堆排序>快速排序>归并排序
正确答案:————
9.（单选题）栈和队列的共同点是（）。 (满分:)
A都是先进先出
B都是先进后出
C只允许在端点处插入和删除元素
D没有共同点
正确答案:————
10.（单选题）算法分析的目的是()。 (满分:)
A找出数据结构的合理性
B研究输入和输出的关系
C分析算法的效率以求改进
D分析算法的易懂性
正确答案:————
11.（单选题）设有一个10*10的对称矩阵A,以行主次序进行压缩存储,每个元素占一个存储单元,a1,1的地址是1,则A8,5的起始地址是()。 (满分:)
A13
B33
C18
D40
正确答案:————
12.（单选题）算法分析的主要任务是分析()。 (满分:)
A算法是否具有较好的可读性
B算法中是否存储语法错误和逻辑错误
C算法的功能是否符合设计要求
D算法的执行时间与问题规模之间的关系。
正确答案:————
13.（单选题）关键路径是事件结点网络中（）。 (满分:)
A从源点到汇点的最长路径
B从源点到汇点的最短路径
C最长回路
D最短回路
正确答案:————
14.（单选题）链表不具有的特点是（） (满分:)
A插入、删除不需要移动元素
B可随机访问任一元素
C不必事先估计存储空间
D所需空间与线性长度成正比
正确答案:————
15.（单选题）若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（） (满分:)
A9
B11
C15
D不确定
正确答案:————
三、判断题：
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正确
正确答案:————
附件是答案，需要的自助下载，辅导联系q 1647861640
页:
[1]