《西北工业大学21秋《数据结构》在线作业三答案参考15》由会员分享，可在线阅读，更多相关《西北工业大学21秋《数据结构》在线作业三答案参考15（13页珍藏版）》请在装配图网上搜索。
1、西北工业大学21秋数据结构在线作业三答案参考1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )A.正确B.错误参考答案：B2. 设有100个数据元素，采用折半搜索时，最大比较次数为( )A.6B.7C.8D.10参考答案：B3. 通常将链串的结点大小设置为大于1是为了( )。A、提高串匹配效率B、提高存储密度C、便于插入操作D、便于删除操作参考答案：A4. 在对链队列作出队操作时，不会改变front指针的值。( )A、错误B、正确参考答案：A5. 任何有向网的拓扑排序的结果是唯一的。( )A.正确B.错误参考答案：B6. 算法分析的目的是( )。A、辨别数据结构的合理性B、评
2、价算法的效率C、研究算法中输入与输出的关系D、鉴别算法的可读性参考答案：B7. 判断线索二叉树中某结点p有右子女的条件是( )。A.p-rtag=1B.p-rtag=0C.p-lchild!=NULLD.p!=NULL参考答案：B8. 在队列中，允许进行插入操作的一端称为队头。( )A、错误B、正确参考答案：B9. 已知广义表LS=(a，b，c)，(d，e，f)，运算head和tail函数取出元素e的运算是( )。A.head(tail(LS)B.tail(head(LS)C.head(tail(head(tail(LS)D.head(tail(tail(head(LS)参考答案：C10. 下
3、列四种排序中( )的空间复杂度最大。A.插入排序B.冒泡排序C.堆排序D.归并排序参考答案：C11. 下列存储表示中，哪一个不是树的存储形式( )。A.双亲表示法B.孩子链表表示法C.顺序存储表示法D.孩子兄弟表示法参考答案：C12. 数据的逻辑结构是指各数据元素之间的逻辑关系。( )A.正确B.错误参考答案：A13. 设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是( )。A.高度等于其结点数B.空或只有一个结点C.任一结点无左子女D.任一结点无右子女参考答案：A14. 将森树转成二叉树，根结点没有右子树。( )A.正确B.错误参考答案：B15. 用链表表示线性表
4、的优点是( )A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同参考答案：C16. 下列关于数据结构基本概念的叙述中，正确的是( )。A.数据的逻辑结构分为表结构和树结构B.数据的存储结构分为线性结构和非线性结构C.数据元素是数据的基本单位D.结点是有独立含义的数据最小单位参考答案：C17. 在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为( )。A.4，4，3B.4，3，3C.3，4，4D.3，3，4参考答案：B18. 下面关于串的叙述中，哪一个是不正确的?
5、( )A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储，也可以采用链式存储参考答案：A19. 对于3个结点a、b、c，可构成不同的二叉树的棵数为( )。A.32B.30C.28D.24参考答案：B20. 顺序查找法适合于存储结构为( )的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储参考答案：B21. 求图的最小(代价)生成树问题，考虑的是下面的哪一种图?( )A.有向图B.无向图C.带权的有向图D.带权的无向图参考答案：D22. 抽象数据类型的三个组成部分分别为( )。A、数据对象、数据关系和基本操作B、数据元素、逻辑结
6、构和存储结构C、数据项、数据元素和数据类型D、数据元素、数据结构和数据类型参考答案：A23. 一个加权的无向连通图的最小生成树( )。A.有一颗或多颗B.只有一颗C.一定有多颗D.可能不存在参考答案：A24. 对于哈希函数，冲突只能尽可能得少，不可能完全避免。( )A.正确B.错误参考答案：A25. 产生冲突现象的两个关键字称为该散列函数的同义字。( )A、错误B、正确参考答案：B26. 数组的逻辑结构不同于下列( )的逻辑结构。A.线性表B.栈C.队列D.树参考答案：D27. 按照二叉树的定义，具有3个结点的二叉树有( )种。A.3B.4C.5D.6参考答案：C28. 满二叉树一定是完全二叉
7、树，完全二叉树不一定是满二叉树。( )A.正确B.错误参考答案：A29. AVL树是一种平衡的二叉排序树，树中任一结点的( )A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左子树的高度均大于右子树的高度D.左子树的高度均小于右子树的高度参考答案：B30. 在含100个结点的完全二叉树中，叶子结点的个数为36。( )A、错误B、正确参考答案：A31. 在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是( )。A.r=r-nextB.r=f-nextC.f=r-nextD.f=f-next参考答案：D32. 用链接方式存储的队列，在进行插入运算时( )。A.仅修
8、改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改参考答案：D33. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。( )A、错误B、正确参考答案：B34. 如果入栈序列是1，3，5，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。( )A、错误B、正确参考答案：B35. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。( )A、错误B、正确参考答案：A36. 空格串的长度是空格的个数。( )A、错误B、正确参考答案：B37. 基数排序需要进行关键字的比较。( )A.正确B.错误参考答案：B38
9、. 中序遍历的递归算法平均空间复杂度为( )。A.2(n)B.n(2)C.0(n)D.2n参考答案：C39. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，8，列下标为j=1，2，10。设每个字符占一个字节，若按行先存储，元素A8，5的起始地址与A按列存储时起始地址相同的元素是( )。A.A8，5B.A3，10C.A5，8D.A0，9参考答案：B40. 平衡二叉树的平衡因子只可能是-1、0、1。( )A.正确B.错误参考答案：A41. 二叉树在线索化后，仍不能有效求解的问题是( )。A.后序线索二叉树中求后序后继B.前序线索二叉树中求前序后继C.中序线索二叉树中求中序后继D.中
10、序线索二叉树中求中序前驱参考答案：A42. 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为( )A.3B.4C.5D.1参考答案：B43. 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。( )A.正确B.错误参考答案：A44. 线性表是具有n个( )的有限序列。A.字符B.数据元素C.数据项D.表元素参考答案：B45. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。( )A、错误B、正确参考答案：A46. 中序遍历二叉排序树可以得到一个有序的序列。( )A.正确B.错误参考答案：A47. 采用顺序查找方法查找长度为n的线
11、性表时，每个元素的平均查找长度为( )。A.n/2B.nC.(n-1)/2D.(n+1)/2参考答案：D48. 高度为5的完全二叉树中含有的结点数至少为( )。A、16B、17C、31D、32参考答案：A49. 一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：25，48，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.1
12、6，25，35，48，79，23，36，40，72，82参考答案：D50. 在有向图中，以顶点v为终点的边的数目称为v的入度。( )A、错误B、正确参考答案：B51. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=head，则( )。A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*P的直接后继是尾结点参考答案：D52. 为使平均查找长度达到最小，当由关键字集合05，11，21，25，37，40，41，62，84构建二叉排序树时，第一个插入的关键字应为( )。A.5B.37C.41D.62参考答案：B53. 一个有向无环图的拓扑排
13、序序列( )是唯一的。A.可能B.不一定C.三者均不对D.一定参考答案：B54. 对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有( )个。A.1B.2C.3D.4参考答案：D55. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。A.先序遍历B.中序遍历C.后序遍历D.按层遍历参考答案：C56. 内部排序是根据关键词的大小重新安排各( )的顺序。A.关键词B.数据项C.文件D.数据元素参考答案：B57. 在计算机内实现递归算法时所需的辅助数据结构是( )。A、栈B、队列C、树D、图参考答案：A58. 有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。( )A、错误B、正确参考答案：B59. 如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用( )。A.深度优先搜索算法B.广度优先搜索算法C.求最小生成树的prim算法D.拓扑排序算法参考答案：B60. 数据结构是带有结构的数据元素的集合。( )A.正确B.错误参考答案：A
西北工业大学21秋《数据结构》在线作业三答案参考15
