《西北工业大学21春《数据结构》离线作业1辅导答案4》由会员分享，可在线阅读，更多相关《西北工业大学21春《数据结构》离线作业1辅导答案4（11页珍藏版）》请在装配图网上搜索。
1、西北工业大学21春数据结构离线作业1辅导答案1. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。A.先序遍历B.中序遍历C.后序遍历D.按层遍历参考答案：C2. 最佳二叉排序树是AVL树(平衡二叉排序树)。( )A.正确B.错误参考答案：A3. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用( )存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的双循环链表参考答案：D4. 中序遍历二叉排序树可以得到一个有序的序列。( )A.正确B.错误参考答案：A5. 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”
2、情况。( )A.正确B.错误参考答案：A6. 稀疏矩阵压缩存储后，必会失去随机存取功能。( )A.正确B.错误参考答案：A7. 将一个A1.100，1.100的三对角矩阵，按行优先次序存入一维数组B1.298中，A中元素A66，65在数组B中的位置K为( )。A.199B.197C.195D.193参考答案：C8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( )。A.9B.11C.15D.不能确定参考答案：C9. 单链表中，增加一个头结点的目的是为了( )。A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存
3、储参考答案：C10. 下列存储表示中，哪一个不是树的存储形式( )。A.双亲表示法B.孩子链表表示法C.顺序存储表示法D.孩子兄弟表示法参考答案：C11. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为( )。A.n/2B.nC.(n-1)/2D.(n+1)/2参考答案：D12. 若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列( )。A.存在B.可能不存在C.不存在D.不一定存在参考答案：A13. 某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是( )。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子参考答案：B
4、14. 若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个( )A.队头元素的前一个位置B.队头元素的后一个位置C.队头元素位置D.队尾元素的前一位置参考答案：A15. 下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间; (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法; (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界; (4)同一个算法，实现语言的级别越高，执行效率就越低。A.(1)B.(1)，(2)C.(1)，(4)D.(3)参考答案：C16. 一个加权的无向连通图的最小生成树( )。A.有一颗或多颗
5、B.只有一颗C.一定有多颗D.可能不存在参考答案：A17. 计算机识别、存储和加工处理的对象被统称为( )。A、数据B、数据元素C、数据结构D、数据类型参考答案：A18. 深度为k的二叉树至多有2k-1个结点。( )A、错误B、正确参考答案：A19. 若有序表的关键字序列为(b，c，d，e，f，g，q，r，s，t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为( )。A.f，c，bB.f，d，bC.g，c，bD.g，d，b参考答案：A20. 取顺序表的第i个元素的时间与i的大小无关。( )A.正确B.错误参考答案：A21. 任何一个无向连通图的最小生成树( )。A.只有一棵B.有一
6、棵或多棵C.一定有多棵D.可能不存在参考答案：B22. 字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串。( )A、错误B、正确参考答案：A23. 右图中的拓扑序列为( )A.C1，C2，C6，C7，C5，C4，C3B.C1，C2，C6，C3，C4，C5，C7C.C1，C4，C2，C3，C5，C6，C7D.C5，C7，C4，C1，C2，C6，C3参考答案：D24. 下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。A.选择B.冒泡C.归并D.堆参考答案：C25. 下列序列中，不构成堆的是( )。A.(1，2，5，3，4，6，7，8，9，1
7、0)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)参考答案：D26. 在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是( )。A.r=r-nextB.r=f-nextC.f=r-nextD.f=f-next参考答案：D27. 产生冲突现象的两个关键字称为该散列函数的同义字。( )A、错误B、正确参考答案：B28. 假设以行优先顺序存储三维数组A567，其中元素A000的地址为1100，并且每个元素占2个存储单元，则A432的地址是1264。( )A、错误B、正确参考答案：A29. 设串s
8、l=DataStructureswithJava，s2=it，则子串定位函数index(s1,s2)的值为( )A.15B.16C.17D.18参考答案：D30. 从未排序序列中挑选元素，并将其依次插入已排序序列(初始时为空)的一端的方法，称为( )。A.希尔排序B.归并排序C.插入排序D.选择排序参考答案：D31. 可以用队列实现数值转换算法。( )A.正确B.错误参考答案：A32. 对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有( )个。A.1B.2C.3D.4参考答案：D33. 顺序查找法适合于存储结构
9、为( )的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储参考答案：B34. 在对链队列作出队操作时，不会改变front指针的值。( )A、错误B、正确参考答案：A35. 下面关于线性表的叙述错误的是( )。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现参考答案：D36. 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵参考答案：D37. 在指定结点之前插入新结点时，
10、双链表比单链表更方便。( )A.正确B.错误参考答案：A38. 一个具有4个顶点的无向完全图有6条边。( )A、错误B、正确参考答案：B39. 在数据结构中，数据的逻辑结构可以分成( )。A、内部结构和外部结构B、线性结构和非线性结构C、紧凑结构和非紧揍结构D、动态结构和静态结构参考答案：C40. 若一棵满三叉树中含有121个结点，则该树的深度为6。( )A、错误B、正确参考答案：A41. 邻接表法只能用于有向图存储。( )A.正确B.错误参考答案：B42. 基数排序需要进行关键字的比较。( )A.正确B.错误参考答案：B43. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )A.正确B
11、.错误参考答案：B44. 用有向无环图描述表达式(A+B)*(A+B)/A)，至少需要顶点的数目为( )。A.5B.6C.8D.9参考答案：A45. 有关二叉树下列说法正确的是( )。A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2参考答案：B46. 链式队列Q为空的判定条件：( )A.Q.front=Q.rearB.Q.front=QC.Q=Q.rearD.没有正确参考答案：A47. 已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于( )。A.1.0B.2.9C.3.4D.5.5参考答案：B48. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。( )A、错误B、正确参考答案：A49. 二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。( )A.正确B.错误参考答案：A50. n个顶点的强连通图中至少含有( )。A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边参考答案：B
西北工业大学21春《数据结构》离线作业1辅导答案4
