川农网院20年12月《数据结构》期末机考
《数据结构》期末机考1.[单选题] 设用一维数组A［n］来表示一个栈，A［n］为栈底。用整型变量T指示当前栈顶位置，A［T］为栈顶元素。往栈中推入(PUSH)一个元素时，T的值（???? ）
A.清0
B.加1
C.不变
D.减1
答:————
2.[单选题] 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（)
A.n
B.n+1
C.n+2
D.n-1
答:——A——
3.[单选题] 向顺序栈中压入新元素时，应当()
A.先存入元素，再移动栈顶位置
B.同时进行
C.先后次序无关紧要
D.先移动栈顶位置，再存入元素
答:——D——
4.[单选题] 设数组data作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（?? ）
A.front=(front+1)%(m-1)
B.front=front+1
C.front=(front+1)%m
D.front=(front-1)%m
答:————
5.[单选题] 若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个()
A.队尾元素的前一位置
B.队头元素位置
C.队头元素的前一个位置
D.队头元素的后一个位置
答:————
6.[单选题] 一棵深度为7的满二叉树有（????? ）叶子结点。
A.14
B.32
C.7
D.64
答:————
7.[单选题] n个顶点的有向完全图中含有向边的数目最多为（)
A.n(n-1)/2
B.n-1
C.n(n-1)
D.n
答:————
8.[单选题] 一个二叉树按顺序方式存储在如下的一个维数组中,0 1 2 3 4 5 6 7 8 9 10 1112 1314A B C DE FG HI J则结点E在二叉树的第（ ）层。
A.2
B.3
C.4
D.1
答:————
9.[单选题] 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
A.8
B.63.5
C.7
D.63
答:————
10.[单选题] AVL树是一种平衡的二叉排序树，树中任一结点的()
A.左子树的高度均大于右子树的高度
B.左子树的高度均小于右子树的高度
C.左、右子树的高度均相同
D.左、右子树高度差的绝对值不超过
答:————
11.[单选题] 设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为（)
A.O(n)
B.O(n2)
C.O(1)
D.O(n3)
答:————
12.[单选题] 对5个不同的数据元素进行直接插入排序，最多需要进行（ ）次比较
A.8
B.25
C.10
D.15
答:————
13.[单选题] 设二叉树根结点的层次为1，含有15个结点的二叉树中的最小高度是（ ）
A.3
B.6
C.4
D.5
答:————
14.[单选题] 最能影响算法效率的因素是（???? ）。
A.编译程序所产生的机器代码的质量
B.所选择的程序设计语言
C.机器指令执行的速度
D.问题的规模
答:————
15.[单选题] 已知一个有向图如下图所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为（??? ）。<br /><img src="http://zuoye.cnzx.info/NEWEXAMSYSTEM/UploadFiles/PiLiangDaoRuShiTi/3372/252259/20030517245364_images\20030517245364_img1.png" width="152" height="101" alt="说明: 2331-3" />
A.a d c b f e
B.a d c e f b
C.a d e f c b
D.a d b e f c
答:————
16.[单选题] 与数据元素本身的形式、内容、相对位置、个数无关的是数据的()
A.算法
B.操作
C.逻辑结构
D.存储结构
答:————
17.[单选题] 假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为()
A.f+1==r
B.f==r
C.f==0
D.r+1==f
答:————
18.[单选题] 汉诺塔（Hanoi）问题一个典型的（????? ）问题。
A.排序
B.查找
C.递归
D.遍历
答:————
19.[单选题] 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为()
A.16
B.17
C.15
D.18
答:————
20.[单选题] 设有整型二维数组M，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M的地址是（)
A.1032
B.1192
C.1232
D.1132
答:——op5u.com——
21.[单选题] 用链表表示线性表的优点是()
A.数据元素的物理顺序与逻辑顺序相同
B.便于随机存取
C.花费的存储空间比顺序表少
D.便于插入与删除
答:————
22.[单选题] 下列有关线性表的叙述中，正确的是（ ?? ）
A.线性表中任何一个元素有且仅有一个直接后继
B.线性表中任何一个元素有且仅有一个直接前趋
C.线性表中所有数据元素的数据类型必须相同
D.线性表中至少有一个元素
答:————
23.[单选题] 线性表是一个具有n个（ ）的有限序列。
A.字符
B.数据项
C.表元素
D.数据元素
答:————
24.[单选题] 设有一个含有n 个(n>2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是()
A.s < h
B.不能确定
C.s > h
D.s = h
答:————
25.[单选题] 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行()
A.q—＞next＝p—＞next；p—＞next＝q
B.p—＞next＝q—＞next；q＝p
C.p—＞next＝q—＞next；q—＞next＝p
答:————
26.[单选题] 设有100个数据元素，采用折半搜索时，最大比较次数为()
A.8
B.10
C.6
D.7
答:————
27.[单选题] 若让元素1，2，3依次进栈，则出栈次序不可能出现种情况()
A.3，2，1
B.1，3，2
C.2，1，3
D.3，1，2
答:————
28.[单选题] 对有14个数据元素的有序表R进行折半搜索，搜索到R的关键码等于给定值，此时元素比较顺序依次为()
A.R，R，R，R
B.R，R，R，R
C.R，R，R，R
D.R，R，R，R
答:————
29.[单选题] 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(??? )
A.n2－e
B.2e
C.n2－2e
D.e
答:————
30.[单选题] 在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（??? ）。
A.i-1
B.n-i
C.n-i+1
D.i
答:————
31.[判断题] 栈是先进先出的线性表。
A.正确
B.错误
答:——op5n.com——
32.[判断题] 非空二叉排序树的任意一棵子树也是二叉排序树。
A.错误
B.正确
答:————
33.[判断题] 数据的机内表示称为数据的存储结构。
A.正确
B.错误
答:————
34.[判断题] 程序就是算法，但算法不一定是程序。
A.正确
B.错误
答:————
35.[判断题] 一个无向图的邻接矩阵中各元素之和与图中边的条数相等。
A.错误
B.正确
答:————
36.[判断题] 不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
A.错误
B.正确
答:————
37.[判断题] 将一棵树转换成二叉树后，根结点没有左子树。
A.正确
B.错误
答:————
38.[判断题] {101，88，46，70，34，39，45，58，66，10}是堆。
A.错误
B.正确
答:————
39.[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A.错误
B.正确
答:————
40.[判断题] 有n个结点的不同的二叉树有n！棵。
A.正确
B.错误
答:————
41.[问答题] 已知待排序文件各记录的排序码顺序如下72, 73, 71, 23, 94, 16, 05, 68。写出线性插入排序过程中每一趟的排序结果 。
答:————
42.[问答题] 设有升序排列的线性表（2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41），用二分查找法进行查找。1）画出查找关键字27的过程；2）画出查找关键字11的过程；3）计算该表在等概率的情况下查找成功的平均查找次数为多少？
答:————
页:
[1]