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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。