《西北工业大学22春《数据结构》离线作业一及答案参考11》由会员分享，可在线阅读，更多相关《西北工业大学22春《数据结构》离线作业一及答案参考11（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学22春数据结构离线作业一及答案参考1. 一个队列的入队序列是a、b、c、d，则队列的输出序列是( )。A.dcbaB.cbdaC.adcbD.abcd参考答案：D2. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法参考答案：C3. 链表中的表头指针与表头结点起到相同的作用。( )A.正确B.错误参考答案：B4. 队列的插入操作是在( )。A.队尾B.队头C.队列任意位置D.队头元素后参考答案：A5. 下列序列中，不构成堆的是( )。A.(1，2，5，3，4，6，7，8，9，10)B.(10
2、，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)参考答案：D6. 以下关于线性表的说法不正确的是( )。A.线性表中的数据元素可以是数字、字符、记录等不同类型B.线性表中包含的数据元素个数不是任意的C.线性表中的每个结点都有且只有一个直接前趋和直接后继D.存在这样的线性表：表中各结点都没有直接前趋和直接后继参考答案：C7. 用链接方式存储的队列，在进行插入运算时( )。A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改参考答案：D8. 一个有向无环图的拓扑排序序列是( )。A.一定唯一的
3、B.一定不唯一的C.不一定唯一的D.都不对参考答案：C9. 具有65个结点的完全二叉树其深度为(根的层次号为1)( )。A.8B.7C.6D.5参考答案：B10. 散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值?( )A.最小概率B.最大概率C.平均概率D.同等概率参考答案：D11. 高度为5的完全二叉树中含有的结点数至少为( )。A、16B、17C、31D、32参考答案：A12. 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。( )A、错误B、正确参考答案：B13. 设有以下四种排序方法，则( )的空间复杂度最大。A.冒泡排序B.快速排序C.堆排序D
4、.希尔排序参考答案：B14. 数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是( )。A.线性表B.树形结构C.广义表D.图结构参考答案：A15. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA参考答案：B16. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为( )。A.n/2B.nC.(n-1)/2D.(n+1)/2参考答案：D17. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=head，则( )。A、p指向头
5、结点B、p指向尾结点C、*p的直接后继是头结点D、*P的直接后继是尾结点参考答案：D18. 与单链表相比，双链表的优点之一是( )。A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活参考答案：C19. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。( )A、错误B、正确参考答案：B20. 在二叉树的第i层上至多可以有2i个结点。( )A、错误B、正确参考答案：A21. 如果某种排序算法是不稳定的，则这种算法不可用。( )A.正确B.错误参考答案：A22. 在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值
6、。( )A.正确B.错误参考答案：A23. 向二叉搜索树中插入一个元素时，其时间复杂度大致为( )A.O(log2n)B.O(n)C.O(1)D.O(2n)参考答案：A24. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。A.先序遍历B.中序遍历C.后序遍历D.按层遍历参考答案：C25. 数据结构是指( )。A.数据元素的组织形式B.数据类型C.据存储结构D.数据定义参考答案：A26. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。A.(n-1)2B.n2C.(n+1)2D.n参考答案：C27. 以下数据结构中，
7、属于线性结构的是( )。A.广义表B.二叉树C.稀疏矩阵D.串参考答案：A28. 哈希表不需要进行比较便可以直接取得所查记录。( )A.正确B.错误参考答案：A29. 在队列中，允许进行插入操作的一端称为队头。( )A、错误B、正确参考答案：B30. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。( )A.正确B.错误参考答案：B31. 一个好的算法有( )设计要求。A、正确性B、可读性C、健壮性D、效率与低存储量要求参考答案：ABCD32. 下列四种基本的逻辑结构中，数据元素之间关系最弱的是( )。A.集合B.线性结构C.树形结构D.图状结构参考答案：A33. 已知含10个
8、结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于( )。A.1.0B.2.9C.3.4D.5.5参考答案：B34. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用( )。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示参考答案：C35. 归并排序的辅助存储空间代价为O(1)。( )A.正确B.错误参考答案：B36. 数据结构中所定义的数据元素，是用于表示数据的( )。A.最小单位B.最大单位C.基本单位D.不可分割的单位参考答案：C37. 有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i
9、列的元素个数。( )A、错误B、正确参考答案：B38. 链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。( )A.正确B.错误参考答案：A39. 串是一种特殊的线性表，其特殊性体现在( )。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储参考答案：A40. 取顺序表的第i个元素的时间与i的大小无关。( )A.正确B.错误参考答案：A41. 求图的最小(代价)生成树问题，考虑的是下面的哪一种图?( )A.有向图B.无向图C.带权的有向图D.带权的无向图参考答案：D42. 已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有
10、的叶子结点的数目为k。( )A、错误B、正确参考答案：A43. 线性表中的所有元素都有一个前驱元素和后继元素。( )A.正确B.错误参考答案：A44. 若一棵满三叉树中含有121个结点，则该树的深度为6。( )A、错误B、正确参考答案：A45. 串S=”I am a worker的长度是10。( )A、错误B、正确参考答案：A46. 任何一个递归过程都可以转换成非递归过程。( )A.正确B.错误参考答案：A47. 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。A.0B.1C.2D.3参考答案：B48. n个顶点的连通图至少有( )条边。A.n-1B.nC.n+1D.0参
11、考答案：A49. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为( )。A、q-next=s-next; s-next=pB、s-next=p; q-next=s-nextC、p-next=s-next; s-next=qD、s-next=q; p-next=s-next参考答案：A50. 在k叉树中，无父母的结点称为( )。A.祖先B.根C.子孙D.叶参考答案：B51. 将森树转成二叉树，根结点没有右子树。( )A.正确B.错误参考答案：B52. 若某表最常用的操作是在最后一个结点之后插入一个结点或
12、删除最后一个结点，则采用( )存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的双循环链表参考答案：D53. 在队列中，允许进行删除操作的一端称为队尾。( )A、错误B、正确参考答案：B54. 用链表表示线性表的优点是( )A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同参考答案：C55. 快速排序方法在( )情况下最不利于发挥其长处。A.被排序的数据量太大B.被排序数据中含有多个相同值C.被排序数据已基本有序D.被排序数据数目为奇数参考答案：C56. 对无序表用折半查找比顺序查找快。( )A.正确B.错误参考答案：B57. 下面哪些方法可以判断出一个有向图是否有环(回路)?( )A.求最短路径B.求关键路径C.拓扑排序D.广(宽)度优先遍历参考答案：C58. 栈和队列都是限制存取点的线性结构。( )A.正确B.错误参考答案：A59. 数据结构是( )。A、一种数据类型B、数据的存储结构C、一组性质相同的数据元素的集合D、相互之间存在一种或多种特定关系的数据元素的集合参考答案：D60. 最佳二叉排序树是AVL树(平衡二叉排序树)。( )A.正确B.错误参考答案：A
