《西北工业大学21秋《数据结构》在线作业一答案参考44》由会员分享，可在线阅读，更多相关《西北工业大学21秋《数据结构》在线作业一答案参考44（13页珍藏版）》请在装配图网上搜索。
1、西北工业大学21秋数据结构在线作业一答案参考1. 在一个图中所有顶点的度数之和等于所有边数的( )倍。A.1/2B.2C.1D.4参考答案：B2. 串S=”I am a worker的长度是10。( )A、错误B、正确参考答案：A3. 在计算机内实现递归算法时所需的辅助数据结构是( )。A、栈B、队列C、树D、图参考答案：A4. AVL树是一种平衡的二叉排序树，树中任一结点的( )A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左子树的高度均大于右子树的高度D.左子树的高度均小于右子树的高度参考答案：B5. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )A.正确B.错
2、误参考答案：B6. 在指定结点之前插入新结点时，双链表比单链表更方便。( )A.正确B.错误参考答案：A7. 下列陈述中正确的是( )。A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树，并且有左右之分参考答案：D8. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。A.O(n) O(n)B.O(n) O(1)C.O(1) O(n)D.O(1) O(1)参考答案：C9. 数据的逻辑结构是指各数据元素之间的逻辑关系。( )A.正确B.错误参考答案：A10. 数据结构是( )。A、一种数据类型B、数据的存储
3、结构C、一组性质相同的数据元素的集合D、相互之间存在一种或多种特定关系的数据元素的集合参考答案：D11. 在对链队列作出队操作时，不会改变front指针的值。( )A、错误B、正确参考答案：A12. 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。A.0B.1C.2D.3参考答案：B13. 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )A.正确B.错误参考答案：A14. 与单链表相比，双链表的优点之一是( )。A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活参考答案：C15. 不含任何字符的串称为空串。
4、( )A、错误B、正确参考答案：B16. 算法分析的目的是( )。A、辨别数据结构的合理性B、评价算法的效率C、研究算法中输入与输出的关系D、鉴别算法的可读性参考答案：B17. 设有一个10阶的对称矩阵A1010，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组BA00存入B0中，则A85在B中( )A.32B.33C.41D.65参考答案：C18. 队列的修改是按先进先出的原则进行的。( )A、错误B、正确参考答案：B19. 若一棵满三叉树中含有121个结点，则该树的深度为6。( )A、错误B、正确参考答案：A20. 深度为5的二叉树至多有( )个结点。A.16B.32C.31D.1
5、0参考答案：C21. 串是一种特殊的线性表，其特殊性体现在( )。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储参考答案：A22. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为( )。A.n/2B.nC.(n-1)/2D.(n+1)/2参考答案：D23. 下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。A.直接插入排序B.冒泡排序C.快速排序D.堆排序参考答案：A24. 基数排序需要进行关键字的比较。( )A.正确B.错误参考答案：B25. 某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中
6、结点数目为( )。A.3B.2C.4D.5参考答案：C26. 引入二叉线索树的目的是( )。A.加快查找结点的前驱或后继的速度B.使二叉树的遍历结果唯一C.为了能方便的找到双亲D.为了能在二叉树中方便的进行插入与删除参考答案：A27. 任何一个递归过程都可以转换成非递归过程。( )A.正确B.错误参考答案：A28. 字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串。( )A、错误B、正确参考答案：A29. 在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入结点s，则执行操作：( )A.s-next=p-next; p-next=sB.s-next=
7、p; q-next=sC.q-next=s; s-next=pD.p-next=s; s-next=q参考答案：B30. 下列序列中，不构成堆的是( )。A.(1，2，5，3，4，6，7，8，9，10)B.(10，5，8，4，2，6，7，1，3)C.(10，9，8，7，3，5，4，6，2)D.(1，2，3，4，10，9，8，7，6，5)参考答案：D31. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。A.1和5B.2和4C.4和2D.5和1参考答案：B32. 数据项是数据的基本单
8、位。( )A.正确B.错误参考答案：A33. 向顺序栈中压入新元素时，应当( )A.先移动栈顶位置，再存入元素B.先存入元素，再移动栈顶位置C.先后 次序无关紧要D.同时进行参考答案：A34. 下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序?( )A.堆B.哈夫曼树C.二叉排序树D.AVL树参考答案：A35. 稀疏矩阵压缩存储后，必会失去随机存取功能。( )A.正确B.错误参考答案：A36. 用有向无环图描述表达式(A+B)*(A+B)/A)，至少需要顶点的数目为( )。A.5B.6C.8D.9参考答案：A37. 任何一棵二叉树的叶结点在前序、中序和后序
9、遍历序列中的相对次序( )。A.稍有改变B.发生改变C.不能确定D.不发生改变参考答案：D38. 二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。( )A.正确B.错误参考答案：A39. 通常将链串的结点大小设置为大于1是为了( )。A、提高串匹配效率B、提高存储密度C、便于插入操作D、便于删除操作参考答案：A40. 设有以下四种排序方法，则( )的空间复杂度最大。A.冒泡排序B.快速排序C.堆排序D.希尔排序参考答案：B41. 假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是( )A.O(n)B.O(e)C.O(n+e)D
10、.O(n*e)参考答案：C42. 一个队列的入队序列是a、b、c、d，则队列的输出序列是( )。A.dcbaB.cbdaC.adcbD.abcd参考答案：D43. 在含100个结点的完全二叉树中，叶子结点的个数为36。( )A、错误B、正确参考答案：A44. n个顶点的连通图至少有( )条边。A.n-1B.nC.n+1D.0参考答案：A45. 设串s1=Data Structures with Java，s2=it，则子串定位函数index(s1,s2)的值为( )。A、15B、16C、17D、18参考答案：D46. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是(
11、 )。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)参考答案：B47. 若一个广义表的表头为空表，则此广义表亦为空表。( )A.正确B.错误参考答案：B48. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。A.直接选择排序B.直接插入排序C.快速排序D.堆排序参考答案：C49. 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。( )A、错误B、正确参考答案：B50. 若已知一个栈序列是1，2，3，.，n，其输出序列为p1，p2，p3，.，pn，若p1=n，则pi为( )。A.iB.n-iC.n-i+1D.不确
12、定参考答案：C51. 完全二叉树中的叶子结点只可能在最后两层中出现。( )A.正确B.错误参考答案：A52. 结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。( )A.正确B.错误参考答案：A53. 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。( )A、错误B、正确参考答案：B54. 某二叉树的前序和后序序列正好相同，则该二叉树一定是( )的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子参考答案：A55. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。( )A、错误B、正确
13、参考答案：B56. 带行表的三元组表是稀疏矩阵的一种( )。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构参考答案：A57. 对线性表进行折半查找时，要求线性表必须( )。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D.以链接方式存储，且结点按关键字有序排序参考答案：C58. 可以用队列实现数值转换算法。( )A.正确B.错误参考答案：A59. 对于哈希函数，冲突只能尽可能得少，不可能完全避免。( )A.正确B.错误参考答案：A60. 已知一个散列表如图所示，其散列函数为H(key)=key%11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为( )。A.2B.3C.8D.9参考答案：C
西北工业大学21秋《数据结构》在线作业一答案参考44
