《西北工业大学21秋《数据结构》在线作业三满分答案99》由会员分享，可在线阅读，更多相关《西北工业大学21秋《数据结构》在线作业三满分答案99（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21秋数据结构在线作业三满分答案1. 线性表的唯一存储形式就是链表。( )A.正确B.错误参考答案：A2. 在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度(即x与元素的平均比较次数，假定查找每个元素的概率都相等)为( )。A.nB.n/2C.(n+1)/2D.(n-1)/2参考答案：C3. 若有18个元素的有序表存放在一堆数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为( )。A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，3参考答案：D4. 算法分析的目的是( )。A、辨别数据结构的合理性B、评价算法的
2、效率C、研究算法中输入与输出的关系D、鉴别算法的可读性参考答案：B5. 若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。A.1234B.4132C.4231D.4213参考答案：C6. n个顶点的连通图至少有( )条边。A.n-1B.nC.n+1D.0参考答案：A7. 向二叉搜索树中插入一个元素时，其时间复杂度大致为( )A.O(log2n)B.O(n)C.O(1)D.O(2n)参考答案：A8. 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。( )A.正确B.错误参考答案：A9. 若一棵二叉树有11个叶
3、子结点，则该二叉树中度为2的结点个数是( )。A.10B.11C.12D.15参考答案：A10. 广义表(a，b，c，d)的表头是( )。A.(b，c，d)B.(a，b，c，d)C.aD.(a)参考答案：B11. 快速排序方法在( )情况下最不利于发挥其长处。A.被排序的数据量太大B.被排序数据中含有多个相同值C.被排序数据已基本有序D.被排序数据数目为奇数参考答案：C12. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有( )A.n-1B.nC.n+1D.n+2参考答案：B13. 若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个( )A.
4、队头元素的前一个位置B.队头元素的后一个位置C.队头元素位置D.队尾元素的前一位置参考答案：A14. 若用n表示图中顶点数目，则有( )条边的无向图成为完全图。A.nB.n-1C.n(n-1)2D.n(n+1)2参考答案：C15. 哈希表不需要进行比较便可以直接取得所查记录。( )A.正确B.错误参考答案：A16. 下列四种基本的逻辑结构中，数据元素之间关系最弱的是( )。A.集合B.线性结构C.树形结构D.图状结构参考答案：A17. 数据结构是带有结构的数据元素的集合。( )A.正确B.错误参考答案：A18. 一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：25，48，
5、16，35，79，82，23，40，36，72，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( )A.16，25，35，48，23，40，79，82，36，72B.16，25，35，48，23，40，79，82，72，36C.16，25，48，35，79，82，23，36，40，72D.16，25，35，48，79，23，36，40，72，82参考答案：D19. 在对含n个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度( )。A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同参考答案：B20. 设哈夫曼树中的叶子结点总数为m，若用二叉
6、链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。A.2m-1B.2mC.2m+1D.4m参考答案：B21. 设s1=“abc”，则strlen(s1)=( )。A.3B.2C.1D.0参考答案：A22. 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为( )。A.3700B.4376C.3900D.4620参考答案：D23. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。A.1和5B.2和4C.4和2
7、D.5和1参考答案：B24. 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。( )A、错误B、正确参考答案：A25. 对于3个结点a、b、c，可构成不同的二叉树的棵数为( )。A.32B.30C.28D.24参考答案：B26. 假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为abbccddedc。( )A、错误B、正确参考答案：A27. 后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。( )A.正确B.错误参考答案：A28. 任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序( )。
8、A.稍有改变B.发生改变C.不能确定D.不发生改变参考答案：D29. 某二叉树的前序和后序序列正好相同，则该二叉树一定是( )的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子参考答案：A30. 在队列中，允许进行插入操作的一端称为队头。( )A、错误B、正确参考答案：B31. AOV网的含义是以顶点表示活动的网。( )A.正确B.错误参考答案：A32. 一个有向无环图的拓扑排序序列是( )。A.一定唯一的B.一定不唯一的C.不一定唯一的D.都不对参考答案：C33. 链式队列Q为空的判定条件：( )A.Q.front=Q.rearB.Q.front=QC
9、.Q=Q.rearD.没有正确参考答案：A34. 计算机识别、存储和加工处理的对象被统称为( )。A、数据B、数据元素C、数据结构D、数据类型参考答案：A35. 按照二叉树的定义，具有3个结点的二叉树有( )种。A.3B.4C.5D.6参考答案：C36. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用( )。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示参考答案：C37. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。( )A、错误B、正确参考答案：A38. 链接存储结构属动态存储方式。( )A.正确B.错误
10、参考答案：A39. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动( )个元素。A.8B.63.5C.63D.7参考答案：B40. 串S=”I am a worker的长度是10。( )A、错误B、正确参考答案：A41. 设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是( )。A.高度等于其结点数B.空或只有一个结点C.任一结点无左子女D.任一结点无右子女参考答案：A42. 完全二叉树中的叶子结点只可能在最后两层中出现。( )A.正确B.错误参考答案：A43. 单链表中，增加一个头结点的目的是为了( )。A.使单链表至少有一个结点B.标识
11、表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储参考答案：C44. 中序遍历二叉排序树可以得到一个有序的序列。( )A.正确B.错误参考答案：A45. 一个队列的入队序列是1、2、3、4，则队列的首次输出元素是( )。A.1B.2C.3D.4参考答案：A46. 有关二叉树下列说法正确的是( )。A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2参考答案：B47. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。A.不一定相同B.都相同C.都不相同D.互为逆序参考答案：B48. 将森树转
12、成二叉树，根结点没有右子树。( )A.正确B.错误参考答案：B49. 假设以行优先顺序存储三维数组A567，其中元素A000的地址为1100，并且每个元素占2个存储单元，则A432的地址是1264。( )A、错误B、正确参考答案：A50. 设有一个10阶的对称矩阵A1010，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组BA00存入B0中，则A85在B中( )A.32B.33C.41D.65参考答案：C51. 字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串。( )A、错误B、正确参考答案：A52. 广义表中的元素或者是一个不可分割的原子，或者是一个非
13、空的广义表。( )A.正确B.错误参考答案：B53. 如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是( )。A.顺序查找B.折半查找C.基于属性的查找D.分块查找参考答案：D54. 已知一个散列表如图所示，其散列函数为H(key)=key%11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为( )。A.2B.3C.8D.9参考答案：C55. 下面哪些方法可以判断出一个有向图是否有环(回路)?( )A.求最短路径B.求关键路径C.拓扑排序D.广(宽)度优先遍历参考答案：C56. 若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为( )。A、4B、5C、6D、7参考答案：B57. 在一个单链表中，已知q所指结
