西北工业大学2022年9月《数据结构》作业考核试题及答案参考19.docxVIP

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