《西北工业大学21春《数据结构》离线作业1辅导答案3》由会员分享，可在线阅读，更多相关《西北工业大学21春《数据结构》离线作业1辅导答案3（11页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21春数据结构离线作业1辅导答案1. 对于哈希函数，冲突只能尽可能得少，不可能完全避免。( )A.正确B.错误参考答案：A2. 循环队列SQ采用数组空间SQ.base0，n-1存储其元素值，已知其头尾指针分别是front和rezr，则判断此循环队列Q为满队列的条件是( )。A.Q.front=Q.rearB.Q.rear!=Q.frontC.Q.front=(Q.rear+1)%nD.Q.front!=(Q.rear+1)%n参考答案：C3. 在对含n个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度( )。A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序
2、相同，而与先序不同参考答案：B4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行( )。A.s-next=p-next; p-next=sB.q-next=s; s-next=pC.p-next=s; s-next=qD.p-next=s-next; s-next=p参考答案：B5. 分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。( )A.正确B.错误参考答案：A6. 在二叉树中插入结点，则此二叉树便不再是二叉树了。( )A.正确B.错误参考答案：B7. 在指定结点之后插入新结点时，双链表比单链表更方便。
3、( )A.正确B.错误参考答案：B8. 线性表是具有n个( )的有限序列。A.字符B.数据元素C.数据项D.表元素参考答案：B9. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是( )。A.单链表B.静态链表C.线性链表D.顺序存储结构参考答案：C10. 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。( )A.正确B.错误参考答案：A11. 一个具有767个结点的完全二叉树，其叶子结点个数为( )。A.383B.384C.385D.386参考答案：B12. 数据结构中所定义的数据元素，是用于表示数据的( )。A.最小单位B.最大单位C.
4、基本单位D.不可分割的单位参考答案：C13. 以下数据结构中，属于线性结构的是( )。A.广义表B.二叉树C.稀疏矩阵D.串参考答案：A14. 假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为abbccddedc。( )A、错误B、正确参考答案：A15. 将森树转成二叉树，根结点没有右子树。( )A.正确B.错误参考答案：B16. 采用邻接表存储的图的广度优先遍历算法类似于二叉树的( )。A.先序遍历B.中序遍历C.后序遍历D.按层遍历参考答案：D17. AVL树是一种平衡的二叉排序树，树中任一结点的( )A.左、右子
5、树的高度均相同B.左、右子树高度差的绝对值不超过1C.左子树的高度均大于右子树的高度D.左子树的高度均小于右子树的高度参考答案：B18. 数据的逻辑结构是指各数据元素之间的逻辑关系。( )A.正确B.错误参考答案：A19. 链接存储结构属静态存储方式。( )A.正确B.错误参考答案：B20. 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。( )A、错误B、正确参考答案：B21. 设有100个关键字，用折半查找法进行查找时，最大比较次数为( )。A.7B.6C.50D.25参考答案：A22. 数据项是数据的基本单位。( )A.正确B.错误参考答案：A23. 设某完全无向图中有n
6、个顶点，则该完全无向图中有( )条边。A.n(n-1)/2B.n(n-1)C.n2D.n2-1参考答案：A24. 内部排序是根据关键词的大小重新安排各( )的顺序。A.关键词B.数据项C.文件D.数据元素参考答案：B25. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。( )A、错误B、正确参考答案：A26. 数组的逻辑结构不同于下列( )的逻辑结构。A.线性表B.栈C.队列D.树参考答案：D27. 在有向图中，以顶点v为终点的边的数目称为v的入度。( )A、错误B、正确参考答案：B28. 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是( )。A
7、、p-next=headB、p-next-next=headC、p-next=NULLD、p=head参考答案：A29. 在二叉树的第i层上至多可以有2i个结点。( )A、错误B、正确参考答案：A30. 在一个单链表中，若删除*p结点的后继结点，则执行操作( )。A.q=p-next; p-next=q-next; free(q)B.p=p-next; p-next=p-next-next; free(p)C.p-next=q-next; free(p-next)D.p=p-next-next; free(p-next)参考答案：A31. 在下列各种文件中，不能进行顺序查找的文件是( )。A.
8、顺序文件B.索引文件C.散列文件D.多重表文件参考答案：C32. 某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是( )。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子参考答案：B33. 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为( )。A.3700B.4376C.3900D.4620参考答案：D34. 在长度为n的顺序表的第i(1in+1)个位置上插入一个元素，元素的移动次数为( )。A、n-i+1B、n-iC、iD、i-1参考答案：A35. 设有一个10阶的对称矩阵A
9、1010，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组BA00存入B0中，则A85在B中( )A.32B.33C.41D.65参考答案：C36. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是( )。A.10B.11C.12D.15参考答案：A37. 一个加权的无向连通图的最小生成树( )。A.有一颗或多颗B.只有一颗C.一定有多颗D.可能不存在参考答案：A38. 链接存储结构属动态存储方式。( )A.正确B.错误参考答案：A39. 链式队列Q为空的判定条件：( )A.Q.front=Q.rearB.Q.front=QC.Q=Q.rearD.没有正确参考答案：A40.
10、 下面关于线性表的叙述错误的是( )。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现参考答案：D41. 一个有向图的邻接表和逆邻接表中结点的个数可能不等。( )A.正确B.错误参考答案：B42. 栈下溢是指在栈空时进行出栈操作。( )A、错误B、正确参考答案：B43. 一棵含18个结点的二叉树的高度至少为( )。A、3B、4C、5D、6参考答案：C44. 线性表的链接实现有利于( )运算。A.插入B.读表元C.查找D.定位参考答案：A45. 数据结构中的
11、任一数据元素至多只有一个前驱和一个后继，该数据结构是( )。A.线性表B.树形结构C.广义表D.图结构参考答案：A46. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。A.插入B.选择C.交换D.二路归并参考答案：A47. AOV网的含义是以顶点表示活动的网。( )A.正确B.错误参考答案：A48. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是( )。A.栈B.队列C.树D.图参考答案：C49. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。A.希尔排序B.快速排序C.插入排序D.选择排序参考答案：D50. 任何有向网的拓扑排序的结果是唯一的。( )A.正确B.错误参考答案：B
