西交14春《数据结构》在线作业答案
西交14春《数据结构》在线作业试卷总分：100 测试时间：--
一、单选题（共40道试题，共80分。）
1.两个字符串相等的条件是（ ）。
A. 两串的长度相等；B. 两串包含的字符相同；
C. 两串的长度相等，并且两串包含的字符相同；D. 两串的长度相等，并且对应位置上的字符相同。
满分：2分
2.空串与空格字符组成的串的区别是（ ）。
A. 没有区别；
B. 两串的长度不等；
C. 两串的长度相等；
D. 两串包含的字符不相同。
满分：2分
3.下述文件中适合于磁带存储的是（ ）。
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
满分：2分
4.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
A. 1/2
B. 1
C. 2
D. 4
满分：2分
5.某栈的输入顺序是1，2，3，4，下面的四个序列中（ ）不可能是他的输出序列。
A. 1，3，2，4
B. 2，3，4，1
C. 4，3，1，2
D. 3，4，2，1
满分：2分
6.用二分（对半）查找表的元素的速度比用顺序法( )
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
满分：2分
7.已知二维数组A采用行优先存储结构，每个元素占用3 个存储单元，并且A的存储地址为1200，元素A[的存储地址是（ ）。
A. 1221
B. 1227
C. 1239
D. 1257
满分：2分
8.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A. 5
B. 6
C. 7
D. 8
满分：2分
9.设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
满分：2分
10.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A. 前序
B. 中序
C. 后序
D. 按层次
满分：2分
11.在初始为空的栈中依次插入元素f，e，d，c，b，a以后，连续进行了3次删除操作，此时栈顶的元素是（ ）。
A. D
B. c
C. b
D. e
满分：2分
12.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，打印机依次从该缓冲区中取出数据打印，则该缓冲区的结构应该是（ ）。
A. 线性表
B. 数组
C. 堆栈
D. 队列
满分：2分
13.下列说法中，正确的是（ ）。
A. 度为2的树是二叉树
B. 度为2的有序树是二叉树
C. 子树有严格的左、右之分的树是二叉树
D. 子树有严格的左、右之分，且度不超过2的树是二叉树
满分：2分
14.一个具有n个顶点的有向图最多有（ ）条边。
A. n×(n-1)/2
B. n×(n-1)
C. n×(n+1)/2
D. n2
满分：2分
15.对稀疏矩阵进行压缩存储目的是（ ）。
A. 便于进行矩阵运算
B. 便于输入和输出
C. 节省存储空间
D. 降低运算的时间复杂度
满分：2分
16.一个具有n个顶点的无向图最多有（ ）条边。
A. n×(n-1)/2
B. n×(n-1)
C. n×(n+1)/2
D. n2
满分：2分
17.下列各个排序算法中，要求辅助空间最大的是（ ）。
A. 希尔排序法
B. 快速排序法
C. 堆排序法
D. 二路归并排序法
满分：2分
18.若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为（ ）。
A. 9
B. 11
C. 12
D. 不能确定
满分：2分
19.求字符串T在字符串S中首次出现的位置的操作称为（ ）。
A. 串的模式匹配
B. 求子串
C. 求串的长度
D. 串的连接
满分：2分
20.任何一个非空二叉树中的叶子结点，在前序遍历、中序遍历和后序遍历中的相对位置（ ）。
A. 都会发生改变
B. 不会发生改变
C. 有可能发生改变
D. 部分会发生改变
满分：2分
21.栈和队列的相同之处在于（ ）。
A. 元素的进出满足先进后出
B. 元素的进出满足先进先出
C. 只允许在端点进行插入和删除
D. 没有任何共同点
满分：2分
22.如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用（ ）存储结构。
A. 散列
B. 顺序
C. 链式
D. 任意
满分：2分
23.按照二叉树的定义，具有3个结点的二叉树有（ ）种形态。
A. 2
B. 3
C. 4
D. 5
满分：2分
24.图的深度优先遍历算法类似于二叉树的（ ）。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
满分：2分
25.深度为h的满二叉树，第i层有（ ）个结点。
A. 2i-1
B. 2i-1
C. 2h-1
D. 2h-1
满分：2分
26.判断一个图中是否存在回路可以利用（ ）方法。
A. 求最小生成树
B. 求最短路径
C. 拓扑排序
D. 图的遍历
满分：2分
27.在一个无向图中，所有顶点的度数之和等于边数的（ ）
A. 1倍
B. 2倍
C. 3倍
D. 4倍
满分：2分
28.数组A中含有元素的个数（ ）。
A. 55
B. 45
C. 36
D. 16
满分：2分
29.若线性表采用的是顺序存储结构，每个元素占有4个存储单元，第一个元素的存储单元地址为100，则第12个元素的存储地址为（ ）
A. 112
B. 144
C. 148
D. 412
满分：2分
30.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）。
A. 不确定
B. n-i+1
C. i
D. n-i
满分：2分
31.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A. 直接插入
B. 直接选择
C. 堆
D. 快速
满分：2分
32.某堆栈的输入序列为1，2，3，……，n-1，n，输出序列的第一个元素是n，则第i个输出的元素是（ ）。
A. n-i+1
B. n-i
C. i
D. 都有可能
满分：2分
33.深度为h且有（ ）个结点的二叉树称为满二叉树。
A. 2h-1
B. 2h
C. 2h-1
D. 2h
满分：2分
34.在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（ ）次元素之间的比较。
A. 3
B. 4
C. 8
D. 11
满分：2分
35.对算法进行分析的前提是（ ）
A. 算法必须简单
B. .算法必须正确
C. 算法运行时间少
D. 算法占有空间少
满分：2分
36.对一棵二叉排序树进行（ ）遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
A. 前序
B. 中序
C. 后序
D. 按层次
满分：2分
37.二叉树的中序遍历序列为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
满分：2分
38.线性链表各结点之间的地址（ ）。
A. 必须连续
B. 一定不连续
C. 部分地址必须连续
D. 连续与否无所谓
满分：2分
39.对于一些特殊矩阵，采用压缩存储的目的是（ ）。
A. 使表达变得更简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多于元素
D. 减少不必要的存储空间
满分：2分
40.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
满分：2分
二、多选题（共10道试题，共20分。）
1.下列哪种图的邻接矩阵不是对称矩阵？（ ）
A. 有向图
B. 无向图
C. AOV网
D. AOE网
满分：2分
2.下面关于串的的叙述中，正确的是？（ ）
A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储，也可以采用链式存储
满分：2分
3.下列说法正确的是（ ）。
A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 图的深度遍历不适用于有向图
C. 遍历的基本算法有两种：深度遍历和广度遍历
D. 图的深度遍历是一个递归过程
满分：2分
4.下列关于m阶B-树的说法正确的是( )
A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的
满分：2分
5.在下列情况中，不能为二叉树的是（ ）
A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
满分：2分
6.下面关于线性表的叙述中，正确的是？（ ）
A. 线性表采用顺序存储，必须占用一片连续的存储单元。
B. 线性表采用顺序存储，便于进行插入和删除操作。
C. 线性表采用链接存储，不必占用一片连续的存储单元。
D. 线性表采用链接存储，便于插入和删除操作。
满分：2分
7.下面几个符号串编码集合中，是前缀编码的是（ ）
A. {0,10,110,1111}
B. {11,10,001,101,0001}
C. {00,010,0110,1000}
D. {b,c,aa,ac,aba,abb,A
E. B
F. C}
满分：2分
8.下面关于哈希(Hash)查找的说法不正确的是( )
A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数，要视情况而定
D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
满分：2分
9.以下数据结构中，哪些不是线性结构（ ）
A. 广义表
B. 二叉树
C. 稀疏矩阵
D. 串
满分：2分
10.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（ ）。
A. G中有弧<Vi，Vj>
B. G中有一条从Vi到Vj的路径
C. G中没有<Vi,Vj>
D. G中有一条从Vj到Vi的路径
满分：2分
页:
[1]