《西北工业大学21秋《数据结构》在线作业二答案参考33》由会员分享，可在线阅读，更多相关《西北工业大学21秋《数据结构》在线作业二答案参考33（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21秋数据结构在线作业二答案参考1. 深度为k的二叉树至多有2k-1个结点。( )A、错误B、正确参考答案：A2. B+树应用在( )文件系统中。A.顺序B.散列C.VSAMD.ISAM参考答案：C3. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。( )A、错误B、正确参考答案：A4. 二叉树中的叶子结点就是二叉树中没有左右子树的结点。( )A、错误B、正确参考答案：B5. 若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个( )A.队头元素的前一个位置B.队头元素的后一个位置C.队头元素位置D.队尾元素的前一位置参考答案：A6. 线性表的顺序存
2、储结构是一种( )存储结构。A.散列存取B.顺序存取C.随机存取D.索引存取参考答案：C7. 高度为5的完全二叉树中含有的结点数至少为( )。A、16B、17C、31D、32参考答案：A8. 产生冲突现象的两个关键字称为该散列函数的同义字。( )A、错误B、正确参考答案：B9. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=head，则( )。A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*P的直接后继是尾结点参考答案：D10. 数据结构是( )。A、一种数据类型B、数据的存储结构C、一组性质相同的数据元素的集合D、相互之间存在
3、一种或多种特定关系的数据元素的集合参考答案：D11. 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。( )A.正确B.错误参考答案：A12. 一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是( )。A.不确定B.2C.1D.0参考答案：C13. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。A.1和5B.2和4C.4和2D.5和1参考答案：B14. 若有序表的关键字序列为(b，c，d，e，f，g，q，r，s，t)，则在二分查找关键字b的过程中，先后进行比较的
4、关键字依次为( )。A.f，c，bB.f，d，bC.g，c，bD.g，d，b参考答案：A15. 广义表运算式tail(a，b)，(c，d)的操作结果是( )。A.dB.c，dC.(c，d)D.(c，d)参考答案：D16. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。A.希尔排序B.快速排序C.插入排序D.选择排序参考答案：D17. 数据结构是带有结构的数据元素的集合。( )A.正确B.错误参考答案：A18. 链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。( )A.正确B.错误参考答案：A19. 无向图中一个顶点的度是指图中( )。A、通过该顶点的简单路径
5、数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数参考答案：B20. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有( )A.n-1B.nC.n+1D.n+2参考答案：B21. 下列四种排序中( )的空间复杂度最大。A.插入排序B.冒泡排序C.堆排序D.归并排序参考答案：C22. 如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是( )。A.顺序查找B.折半查找C.基于属性的查找D.分块查找参考答案：D23. 快速排序是排序算法中平均性能最好的一种排序。( )A.正确B.错误参考答案：A24. 最佳二
6、叉排序树是AVL树(平衡二叉排序树)。( )A.正确B.错误参考答案：A25. 两个串相等的充分必要条件是两个串的长度相等且字母相同。( )A、错误B、正确参考答案：B26. 一个关键字序列为46，79，56，38，40，84，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为( )A.38，46，79，56，40，84B.38，79，56，46，40，84C.40，38，46，56，79，84D.38，46，56，79，40，84参考答案：C27. 数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。( )A.正确B.错误参考答案：A28. 如果在数据结构中
7、每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是( )。A.栈B.队列C.树D.图参考答案：C29. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。A.先序遍历B.中序遍历C.后序遍历D.按层遍历参考答案：C30. 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。( )A.正确B.错误参考答案：A31. 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。( )A、错误B、正确参考答案：A32. 具有线性结构的数据结构是( )A.赫夫曼树B.栈C.图D.树参考答案：B33. 由于排序过程中涉及的存储器不同，可以将排序
8、方法分为( )。A、稳定排序B、不稳定排序C、内部排序D、外部排序参考答案：CD34. 带行表的三元组表是稀疏矩阵的一种( )。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构参考答案：A35. 基数排序需要进行关键字的比较。( )A.正确B.错误参考答案：B36. 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-next-next=null。( )A、错误B、正确参考答案：B37. 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。( )A、错误B、正确参考答案：B38. 采用顺序查找方法查找长度为n的线性表时，每个元素
9、的平均查找长度为( )。A.n/2B.nC.(n-1)/2D.(n+1)/2参考答案：D39. 稀疏矩阵常用的压缩存储方法有两种，它们是( )。A.散列和十字链表B.二维数组和三维数组C.三元组和散列D.三元组和十字链表参考答案：D40. 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。( )A.正确B.错误参考答案：A41. 连通网的最小生成树是其所有生成树中( )。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树参考答案：D42. 设有以下四种排序方法，则( )的空间复杂度最大。A.冒泡排序B.快速排序C
10、.堆排序D.希尔排序参考答案：B43. 中序遍历二叉排序树可以得到一个有序的序列。( )A.正确B.错误参考答案：A44. 若哈希表(散列表)的负载因子l，则可避免冲突的产生。( )A.正确B.错误参考答案：B45. 设s1=“abc”，则strlen(s1)=( )。A.3B.2C.1D.0参考答案：A46. 已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于( )。A.1.0B.2.9C.3.4D.5.5参考答案：B47. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。( )A、错误B、正确参考答案：B48.
11、判断线索二叉树中某结点p有右子女的条件是( )。A.p-rtag=1B.p-rtag=0C.p-lchild!=NULLD.p!=NULL参考答案：B49. 非空的双向循环链表中任何结点的前驱指针均不为空。( )A.正确B.错误参考答案：A50. 设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为( )A.O(n3)B.O(n2)C.O(n)D.O(1)参考答案：B51. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( )。A.4B.5C.8D.9参考答案：C52. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，
12、8，列下标为j=1，2，10。设每个字符占一个字节，若按行先存储，元素A8，5的起始地址与A按列存储时起始地址相同的元素是( )。A.A8，5B.A3，10C.A5，8D.A0，9参考答案：B53. 一个加权的无向连通图的最小生成树( )。A.有一颗或多颗B.只有一颗C.一定有多颗D.可能不存在参考答案：A54. 在k叉树中，无父母的结点称为( )。A.祖先B.根C.子孙D.叶参考答案：B55. 采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分( )个结点最佳。A.10B.25C.6D.625参考答案：B56. 对5个不同的数据
13、元素进行直接插入排序，最多需要进行( )次比较A.8B.10C.15D.25参考答案：B57. 空格串的长度是空格的个数。( )A、错误B、正确参考答案：B58. 如果入栈序列是1，3，5，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。( )A、错误B、正确参考答案：B59. 内部排序是根据关键词的大小重新安排各( )的顺序。A.关键词B.数据项C.文件D.数据元素参考答案：B60. 下列描述中正确的是( )。A.选择合适的数据结构是解决应用问题的关键步骤B.线性表的逻辑顺序与存储顺序总是一致的C.每种数据结构都具备查找、插入和删除三种基本运算D.数据结构实质上包括逻辑结构和存储结构两方面的内容
