19春西交《数据结构》在线作业[答案]满分答案
西交《数据结构》在线作业
试卷总分:100 得分:0
一、 单选题 (共 30 道试题,共 60 分)
1.对算法进行分析的前提是( )
A.算法必须简单
B.算法必须正确
C.算法运行时间少
D.算法占有空间少
2.若线性表采用的是顺序存储结构,每个元素占有4个存储单元,第一个元素的存储单元地址为100,则第12个元素的存储地址为( )
A.112
B.144
C.148
D.412
3.如果要求频繁的对线性表进行插入和删除操作,则线性表应该采用( )存储结构。
A.散列
B.顺序
C.链式
D.任意
4.线性链表各结点之间的地址( )。
A.必须连续
B.一定不连续
C.部分地址必须连续
D.连续与否无所谓
5.栈和队列的相同之处在于( )。
A.元素的进出满足先进后出
B.元素的进出满足先进先出
C.只允许在端点进行插入和删除
D.没有任何共同点
6.在初始为空的栈中依次插入元素f,e,d,c,b,a以后,连续进行了3次删除操作,此时栈顶的元素是( )。
A.d
B.c
C.b
D.e
7.某栈的输入顺序是1,2,3,4,下面的四个序列中( )不可能是他的输出序列。
A.1，3，2，4
B.2，3，4，1
C.4，3，1，2
D.3，4，2，1
8.某堆栈的输入序列为1,2,3,……,n-1,n,输出序列的第一个元素是n,则第i个输出的元素是( )。
A.n-i+1
B.n-i
C.i
D.都有可能
9.在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,打印机依次从该缓冲区中取出数据打印,则该缓冲区的结构应该是( )。
A.线性表
B.数组
C.堆栈
D.队列
10.空串与空格字符组成的串的区别是( )。
A.没有区别；
B.两串的长度不等；
C.两串的长度相等；
D.两串包含的字符不相同。
11.两个字符串相等的条件是( )。
A.两串的长度相等；
B.两串包含的字符相同；
C.两串的长度相等，并且两串包含的字符相同；
D.两串的长度相等，并且对应位置上的字符相同。
12.求字符串T在字符串S中首次出现的位置的操作称为( )。
A.串的模式匹配
B.求子串
C.求串的长度
D.串的连接
13.已知二维数组A[4,6]采用行优先存储结构,每个元素占用3 个存储单元,并且A[1,1]的存储地址为1200,元素A[[2,4]的存储地址是( )。
A.1221
B.1227
C.1239
D.1257
14.对于一些特殊矩阵,采用压缩存储的目的是( )。
A.使表达变得更简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多于元素
D.减少不必要的存储空间
15.按照二叉树的定义,具有3个结点的二叉树有( )种形态。
A.2
B.3
C.4
D.5
16.下列说法中,正确的是( )。
A.度为2的树是二叉树
B.度为2的有序树是二叉树
C.子树有严格的左、右之分的树是二叉树
D.子树有严格的左、右之分，且度不超过2的树是二叉树
17.若一棵二叉树有10个度为2的结点,则该二叉树的叶子结点的个数为( )。
A.9
B.11
C.12
D.不能确定
18.深度为h且有( )个结点的二叉树称为满二叉树。
A.2h-1
B.2h
C.2h-1
D.2h
19.深度为h的满二叉树,第i层有( )个结点。
A.2i-1
B.2i-1
C.2h-1
D.2h-1
20.任何一个非空二叉树中的叶子结点,在前序遍历、中序遍历和后序遍历中的相对位置( )。
A.都会发生改变
B.不会发生改变
C.有可能发生改变
D.部分会发生改变
21.对一棵二叉排序树进行( )遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。
A.前序
B.中序
C.后序
D.按层次
22.二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A,其前序遍历序列为( )。
A.A，B，C，D，H，F，E，G
B.A，B，C，D，H，E，F，G
C.A，B，C，D，H，F，G，E
D.A，B，C，D，E，H，F，G
23.在一个无向图中,所有顶点的度数之和等于边数的( )
A.1倍
B.2倍
C.3倍
D.4倍
24.在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A.1/2
B.1
C.2
D.4
25.图的深度优先遍历算法类似于二叉树的( )。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
26.判断一个图中是否存在回路可以利用( )方法。
A.求最小生成树
B.求最短路径
C.拓扑排序
D.图的遍历
27.一个具有n个顶点的无向图最多有( )条边。
A.n×(n-1)/2
B.n×(n-1)
C.n×(n+1)/2
D.n2
28.一个具有n个顶点的有向图最多有( )条边。
A.n×(n-1)/2
B.n×(n-1)
C.n×(n+1)/2
D.n2
29.在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行( )次元素之间的比较。
A.3
B.4
C.8
D.11
30.下列各个排序算法中,要求辅助空间最大的是( )。
A.希尔排序法
B.快速排序法
C.堆排序法
D.二路归并排序法
19春西交《数据结构》在线作业[答案]多选题答案
二、 判断题 (共 20 道试题,共 40 分)
1.磁带是顺序存取的外存储设备。
A.对
B.错
2.线性表中的每个结点最多只有一个前驱和一个后继。
A.对
B.错
3.从本质上看,文件是一种非线性结构。
A.对
B.错
4.栈和队列逻辑上都是线性表。
A.对
B.错
5.设串S的长度为n,则S的子串个数为n(n+1)/2。
A.对
B.错
6.栈和队列都是限制存取点的线性结构。
A.对
B.错
7.顺序查找法适用于存储结构为顺序或链接存储的线性表。
A.对
B.错
8.在拓扑排序序列中,任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。
A.对
B.错
9.单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。
A.对
B.错
10.一般树和二叉树的结点数目都可以为0。
A.对
B.错
11.磁带是顺序存取的外存储设备.
A.对
B.错
12.一个完整的算法可以没有输入,但必须有输出。
A.对
B.错
13.算法与程序没有区别。
A.对
B.错
14.满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。
A.对
B.错
15.任意图都是自身的子图。
A.对
B.错
16.除了插入和删除操作之外,数组的操作还包括存取、修改、检索和排序。
A.对
B.错
17.采用循环链表作为存储结构的队列称为循环队列。
A.对
B.错
18.在B+树中查找和在B-树中查找的过程完全相同。
A.对
B.错
19.线性表中的每个结点最多只有一个前驱和一个后继.
A.对
B.错
20.对具有n各元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。
A.对
B.错
19春西交《数据结构》在线作业[答案]历年参考题目如下：
