还剩6页未读，继续阅读
文本内容:
西北工业大学年月《数据结构》作业考核试题及答案参考
202291.设有100个关键字，用折半查找法进行查找时，最大比较次数为（）oA.7B.6C.50D.25参考答案A
2.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）oA.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法参考答案C
3.数据结构是带有结构的数据元素的集合（）A.正确B.错误参考答案A
4.在k叉树中，度为0的结点称为（）oA.祖先B.根C.子孙D.叶参考答案D
5.下列存储表示中，哪一个不是树的存储形式（）oA.双亲表示法B.孩子链表表示法C.顺序存储表示法D.孩子兄弟表示法参考答案C
6.一^Is栈的入栈序列是abcde,则栈的不可能的输出序列是（）A.edcbaB.decbaC.dceabD.abode参考答案c
7.由于排序过程中涉及的存储器不同，可以将排序方法分为（）A、稳定排序B、不稳定排序C、内部排序D、外部排序参考答案CD
8.n个结点的线索二叉树上含有的线索数为（）A.n-1B.n+1C.nD.2n参考答案B
9.一个有向无环图的拓扑排序序列（）是惟一的A.可能B.不一定C.三者均不对D.一定参考答案B
10.邻接矩阵合用于有向图和无向图的存储，但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它（）A.正确B.错误参考答案B
11.设一组初始记录关键字序列为列45,253,674,924,627）,则用基数排序需要进行（）趟的分配和回收才干使得初始关键字序列变成有序序列A.3B.4C.5D.8参考答案A
12.哈希表不需要进行比较便可以直接取得所查记录（）A.正确B.错误参考答案A
13.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序（）oA.稍有改变B.发生改变C.不能确定D.不发生改变参考答案D
14.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（）oA.4B.5C.8D.9；）设结点A有3个兄弟结点且结点为结点的双亲结点，则结点的度数为BA BA.3B.4C.5D.1参考答案B:J二叉树一定是彻底二叉树，彻底二叉树不_定是满二叉树A.正确B.错误参考答案A
17.AVL树是一种平衡的二叉排序树，树中任一结点的（）A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C,左子树的高度均大于右子树的高度D.左子树的高度均小于右子树的高度参考答案B
18.线性表的惟一存储形式就是链表（）A.正确B.错误参考答案:A
19.采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）oA.先序遍历B.中序遍历C.后序遍历D.按层遍历
20.平衡二叉树的平衡因子只可能是
7、
0、1A.正确B.错误参考答案A
21.栈下溢是指在栈空时进行出栈操作、错误AB、正确参考答案B
22.有关二叉树下列说法正确的是oA.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2参考答案B
23.若一个算法中的语句频度之和为Tn=3720n+4nlogn,则算法的时间复杂度为0no、错误AB、正确参考答案A
24.若某表最常用的操作是在最后一个结点之后插入一个结点或者删除最后一个结点，则采用存储方式最节省运算时间A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的双循环链表
25.内部排序是根据关键词的大小重新安排各（）的顺序A.关键词B.数据项C.文件D.数据元素参考答案B
26.采用顺序查找方法查找长度为n的线性表时，每一个元素的平均查找长度为（）A.n/2B.nC.（n-1）/2D.（n+1）/2参考答案D
27.不管是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况（）A.正确B.错误参考答案A
28.任何有向网的拓扑排序的结果是惟一的（）A.正确B.错误参考答案B
29.在k叉树中，无父母的结点称为（）A.祖先30根C.子孙D.叶参考答案:B上需需为0的顺表表的第i个位置上插入一个元素（TWn+3元素的挪移A.rr i+1B.n-iC.iD.i-1参考答案C。
个人认证
优秀文档
获得点赞 0
