《西北工业大学21秋《数据结构》在线作业二满分答案17》由会员分享，可在线阅读，更多相关《西北工业大学21秋《数据结构》在线作业二满分答案17（13页珍藏版）》请在装配图网上搜索。
1、西北工业大学21秋数据结构在线作业二满分答案1. 二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。( )A.正确B.错误参考答案：A2. 按照二叉树的定义，具有3个结点的二叉树有( )种。A.3B.4C.5D.6参考答案：C3. 数据结构是带有结构的数据元素的集合。( )A.正确B.错误参考答案：A4. 由于排序过程中涉及的存储器不同，可以将排序方法分为( )。A、稳定排序B、不稳定排序C、内部排序D、外部排序参考答案：CD5. 下列描述中正确的是( )。A.选择合适的数据结构是解决应用问题的关键步骤B.线性表的逻辑顺序与存储顺序总是一致的C.每种数据结构都具备查找、插
2、入和删除三种基本运算D.数据结构实质上包括逻辑结构和存储结构两方面的内容参考答案：A6. 可以用队列实现数值转换算法。( )A.正确B.错误参考答案：A7. 以下数据结构中，属于线性结构的是( )。A.广义表B.二叉树C.稀疏矩阵D.串参考答案：A8. 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。( )A、错误B、正确参考答案：B9. 队列的插入操作是在( )。A.队尾B.队头C.队列任意位置D.队头元素后参考答案：A10. 对线性表进行折半查找时，要求线性表必须( )。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D.以链接方式存
3、储，且结点按关键字有序排序参考答案：C11. AOV网的含义是以顶点表示活动的网。( )A.正确B.错误参考答案：A12. 数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。( )A.正确B.错误参考答案：A13. 依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是( )A.XB.YC.ZD.W参考答案：C14. 设有100个关键字，用折半查找法进行查找时，最大比较次数为( )。A.7B.6C.50D.25参考答案：A15. 设串s1=Data Structures with Java，s2=it，则子串定位函数index(s1,
4、s2)的值为( )。A、15B、16C、17D、18参考答案：D16. 为使平均查找长度达到最小，当由关键字集合05，11，21，25，37，40，41，62，84构建二叉排序树时，第一个插入的关键字应为( )。A.5B.37C.41D.62参考答案：B17. 快速排序方法在( )情况下最不利于发挥其长处。A.被排序的数据量太大B.被排序数据中含有多个相同值C.被排序数据已基本有序D.被排序数据数目为奇数参考答案：C18. 假设三维数组A1098按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A987的存储地址是501。( )A、错误B、正确参考答案：A19. 按排序过程中
5、依据的原则分类，快速排序属于( )。A.插入类的排序方法B.选择类的排序方法C.交换类的排序方法D.归并类的排序方法参考答案：C20. 计算机识别、存储和加工处理的对象被统称为( )。A、数据B、数据元素C、数据结构D、数据类型参考答案：A21. 在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度(即x与元素的平均比较次数，假定查找每个元素的概率都相等)为( )。A.nB.n/2C.(n+1)/2D.(n-1)/2参考答案：C22. 散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值?( )A.最小概率B.最大概率C.平均概率D.同等概率参考答案：
6、D23. 二叉排序树上左子树上所有结点的值均小于它的根结点的值。( )A.正确B.错误参考答案：A24. 如果最常用的操作是取第i个结点及其前驱，则采用( )存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表参考答案：D25. 深度为5的二叉树至多有( )个结点。A.16B.32C.31D.10参考答案：C26. 深度为h的满m叉树的第k层的结点(1=A.mk-1B.mk-1C.mh-1D.mh-1参考答案：A27. 在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为( )。A.O(n)B.O(n+e)C.O(n2)D.O(n3)参考答案：B28. 四个元素进入队列Q
7、U的顺序是U、V、X、Y，进行DeQueue(QU，x)操作后，队头元素是( )。A.YB.XC.VD.U参考答案：C29. 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。( )A、错误B、正确参考答案：B30. 在下列各种文件中，不能进行顺序查找的文件是( )。A.顺序文件B.索引文件C.散列文件D.多重表文件参考答案：C31. 在长度为n的顺表表的第i个位置上插入一个元素(1in+1)，元素的移动次数为( )。A.n-i+1B.n-iC.iD.i-1参考答案：C32. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为( )。A.n
8、/2B.nC.(n-1)/2D.(n+1)/2参考答案：D33. 在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。( )A、错误B、正确参考答案：B34. 下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。A.直接插入排序B.冒泡排序C.快速排序D.堆排序参考答案：A35. 算法分析的两个主要方面是( )。A.正确性与健壮性B.时间复杂度与空间复杂度C.数据复杂性与程序复杂性D.可读性与可用性参考答案：B36. 队列的修改是按照先进先出的原则进行的。( )A、错误B、正确参考答案：B37. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前
9、含有的关键字个数为( )。A.4B.5C.8D.9参考答案：C38. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。( )A、错误B、正确参考答案：A39. 下列说法中，不正确的是( )。A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成参考答案：D40. 含n个顶点的无向连通图中至少含有n条边。( )A、错误B、正确参考答案：A41. AVL树是一种平衡的二叉排序树，树中任一结点的( )A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左子树的高度均大于右子树的高度D.左子
10、树的高度均小于右子树的高度参考答案：B42. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。( )A、错误B、正确参考答案：A43. Prim(普里姆)算法适用于求( )的网的最小生成树; kruskal(克鲁斯卡尔)算法适用于求( )的网的最小生成树。A.边稠密，边稀疏B.边稀疏，边稠密C.边稠密，边稠密D.边稀疏，边稀疏参考答案：A44. 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。( )A、错误B、正确参考答案：A45. 一棵含18个结点的二叉树的高度至少为( )。A、3B、4C、5D、6参考答案：C46. n个结点的线索二叉树上含有的线索
11、数为( )。A.n-1B.n+1C.nD.2n参考答案：B47. 一个队列的入队序列是1、2、3、4，则队列的首次输出元素是( )。A.1B.2C.3D.4参考答案：A48. 广义表运算式tail(a，b)，(c，d)的操作结果是( )。A.dB.c，dC.(c，d)D.(c，d)参考答案：D49. 若有序表的关键字序列为(b，c，d，e，f，g，q，r，s，t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为( )。A.f，c，bB.f，d，bC.g，c，bD.g，d，b参考答案：A50. 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。( )A、错误B、正确参考
12、答案：B51. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有( )条有向边。A.nB.n-1C.mD.m-1参考答案：C52. 一个有向图的邻接表和逆邻接表中结点的个数可能不等。( )A.正确B.错误参考答案：B53. 平衡二叉树的平衡因子只可能是-1、0、1。( )A.正确B.错误参考答案：A54. 在单链表中设置头结点的作用是( )。A.主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变B.便于查找C.便于连接D.快速插入记录参考答案：A55. 具有线性结构的数据结构是( )A.赫夫曼树B.栈C.图D.树参
13、考答案：B56. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。( )A、错误B、正确参考答案：B57. 在有向图中，以顶点v为终点的边的数目称为v的入度。( )A、错误B、正确参考答案：B58. 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。A.0B.1C.2D.3参考答案：B59. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动( )个元素。A.8B.63.5C.63D.7参考答案：B60. 链式队列Q为空的判定条件：( )A.Q.front=Q.rearB.Q.front=QC.Q=Q.rearD.没有正确参考答案：A
西北工业大学21秋《数据结构》在线作业二满分答案17
