《西北工业大学21秋《数据结构》平时作业二参考答案64》由会员分享，可在线阅读，更多相关《西北工业大学21秋《数据结构》平时作业二参考答案64（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21秋数据结构平时作业二参考答案1. 栈是一种操作受限的线性结构，其操作的主要特征是( )。A、先进先出B、后进先出C、进优于出D、出优于进参考答案：B2. 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。A.3B.4C.5D.8参考答案：A3. 字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串。( )A、错误B、正确参考答案：A4. 可以用队列实现数值转换算法。( )A.正确B.错误参考答案：A5. 在二叉树的第i层上至多可以有2i个结点。( )A、错
2、误B、正确参考答案：A6. 数组是同类型值的集合。( )A.正确B.错误参考答案：B7. 一个加权的无向连通图的最小生成树( )。A.有一颗或多颗B.只有一颗C.一定有多颗D.可能不存在参考答案：A8. 一个队列的入队序列是a、b、c、d，则队列的输出序列是( )。A.dcbaB.cbdaC.adcbD.abcd参考答案：D9. 如果某种排序算法是不稳定的，则这种算法不可用。( )A.正确B.错误参考答案：A10. 一棵树可以只有1个结点。( )A、错误B、正确参考答案：B11. 一个具有4个顶点的无向完全图有6条边。( )A、错误B、正确参考答案：B12. 设有以下四种排序方法，则( )的空
3、间复杂度最大。A.冒泡排序B.快速排序C.堆排序D.希尔排序参考答案：B13. 高度为5的完全二叉树中含有的结点数至少为( )。A、16B、17C、31D、32参考答案：A14. 数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。( )A、错误B、正确参考答案：B15. 由树转化成二叉树，其根节点的右子树总是空。( )A.正确B.错误参考答案：A16. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( )。A.9B.11C.15D.不能确定参考答案：C17. 稀疏矩阵压缩存储后，必会失去随机存取功能。( )A.正确B.错误参考答案：A18. 依次在初始为空
4、的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是( )A.XB.YC.ZD.W参考答案：C19. 最小生成树问题是构造带权连通图(网)的最小代价生成树。( )A.正确B.错误参考答案：A20. 采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分( )个结点最佳。A.10B.25C.6D.625参考答案：B21. 对无序表用折半查找比顺序查找快。( )A.正确B.错误参考答案：B22. 对于3个结点a、b、c，可构成不同的二叉树的棵数为( )。A.32B.30C.28D.24参考答案：B23. 若让元素1
5、，2，3依次进栈，则出栈次序不可能出现种情况( )A.3，2，1B.2，1，3C.3，1，2D.1，3，2参考答案：C24. 一个好的算法有( )设计要求。A、正确性B、可读性C、健壮性D、效率与低存储量要求参考答案：ABCD25. 二叉树中结点只有一个孩子时无左右之分。( )A、错误B、正确参考答案：A26. 若一个有向图的邻接距阵中，主对角线以下的元素均为零，则该图的拓扑有序序列( )。A.一定存在B.一定不存在C.不一定存在D.不确定参考答案：A27. 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为( )。A.37
6、00B.4376C.3900D.4620参考答案：D28. 分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。( )A.正确B.错误参考答案：A29. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。( )A、错误B、正确参考答案：A30. B+树应用在( )文件系统中。A.顺序B.散列C.VSAMD.ISAM参考答案：C31. AOV网的含义是以顶点表示活动的网。( )A.正确B.错误参考答案：A32. 不含任何字符的串称为空串。( )A、错误B、正确参考答案：B33. 在无向图中，若从顶点a到顶点b存在通路，则称a与b
7、之间是连通的。( )A、错误B、正确参考答案：B34. 从未排序序列中挑选元素，并将其依次插入已排序序列(初始时为空)的一端的方法，称为( )。A.希尔排序B.归并排序C.插入排序D.选择排序参考答案：D35. 若一个广义表的表头为空表，则此广义表亦为空表。( )A.正确B.错误参考答案：B36. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。( )A、错误B、正确参考答案：B37. 数据结构是指( )。A.数据元素的组织形式B.数据类型C.据存储结构D.数据定义参考答案：A38. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是( )。A、插入B、删除C
8、、排序D、定位参考答案：D39. 一个有向图的邻接表和逆邻接表中结点的个数可能不等。( )A.正确B.错误参考答案：B40. 下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。A.直接插入排序B.冒泡排序C.快速排序D.堆排序参考答案：A41. 队列的队尾位置通常是随着入队操作而变化的。( )A、错误B、正确参考答案：B42. 假设三维数组A1098按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A987的存储地址是501。( )A、错误B、正确参考答案：A43. 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )A.正确B.错误参考答案：
9、A44. 归并排序是一种稳定的排序方法。( )A.正确B.错误参考答案：A45. 在指定结点之前插入新结点时，双链表比单链表更方便。( )A.正确B.错误参考答案：A46. 一个有向无环图的拓扑排序序列是( )。A.一定唯一的B.一定不唯一的C.不一定唯一的D.都不对参考答案：C47. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是( )。A.(rear+1)%n=frontB.rear=frontC.rear+1=frontD.(rear-l)%n=front参考答案：B48. 在对含n个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度( )。A.都不相同B
10、.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同参考答案：B49. 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行( )A.q-next=p-next;p=qB.p-next=q-next;q=pC.q-next=p-next;p-next=qD.p-next=q-next;q-next=p参考答案：D50. 队列的插入操作是在( )。A.队尾B.队头C.队列任意位置D.队头元素后参考答案：A51. 线性链表不具有的特点是( )A.随机访问B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比参考
11、答案：A52. 任何有向网的拓扑排序的结果是唯一的。( )A.正确B.错误参考答案：B53. 散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值?( )A.最小概率B.最大概率C.平均概率D.同等概率参考答案：D54. 有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。( )A、错误B、正确参考答案：B55. 假设以行优先顺序存储三维数组A567，其中元素A000的地址为1100，并且每个元素占2个存储单元，则A432的地址是1264。( )A、错误B、正确参考答案：A56. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )A.正确B.错误参考答案：B57. 归并排序的辅助存储空间代价为O(1)。( )A.正确B.错误参考答案：B58. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动( )个元素。A.8B.63.5C.63D.7参考答案：B59. 向二叉搜索树中插入一个元素时，其时间复杂度大致为( )A.O(log2n)B.O(n)C.O(1)D.O(2n)参考答案：A60. 含n个顶点的无向连通图中至少含有n条边。( )A、错误B、正确参考答案：A
