课程(本科)《数据结构》第七章试题&参考答案
17页1、课程(本科)数据结构第七章试题&参考答案一、单项选择题1. 若搜索每一个元素的概率相等,则在长度为n的顺序表上搜索到表中任一元素的平均搜索长度为( )。 A. n B. n+1 C. (n-1)/2 D. (n+1)/22. 对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8,搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为( )。 A. 5.5 B. 5 C. 39/8 D. 19/43. 对长度为3的顺序表进行搜索,若搜索第一个元素的概率为1/2,搜索第二个元素的概率为1/3,搜索第三个元素的概率为1/6,则搜索到表中任一元素的平均搜索长度为( )。 A. 5/3 B. 2 C. 7/3 D. 4/34. 对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为( )。 A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/45. 对于长度为n的有序顺序表,若采用折半搜索,则对所有元素的搜索长度中最大的为( )的值的向上取整。 A. log2(n+1) B. log2n C. n/2
2、D. (n+1)/26. 对于长度为n的有序顺序表,若采用折半搜索,则对所有元素的搜索长度中最大的为( )的值的向下取整加一。 A. log2(n+1) B. log2n C. n/2 D. (n+1)/27. 对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。 A. 20 B. 18 C. 25 D. 228. 对于长度为18的有序顺序表,若采用折半搜索,则搜索第15个元素的搜索长度为( )。 A. 3 B. 4 C. 5 D. 69. 对具有n个元素的有序顺序表进行折半搜索,则搜索任一元素的时间复杂度为( )。 A. O(n) B. O(n2) C. O(1) D. O(log2n)10. 在一棵高度为h的具有n个元素的二叉搜索树中,搜索所有元素的搜索长度中最大的为( )。 A. n B. log2n C. (h+1)/2 D. h+111. 从具有n个结点的二叉搜索树中搜索一个元素时,在等概率情况下进行成功搜索的时间复杂度大致为( )。A. O(n) B. O(1) C. O(log2n) D. O(n2)12. 从具有n个结点的二
3、叉搜索树中搜索一个元素时,在最坏情况下进行成功搜索的时间复杂度为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2)13. 向具有n个结点的二叉搜索树中插入一个元素时,其时间复杂度大致为( )。 A. O(1) B. O(log2n ) C. O(n) D. O(nlog2n)14. 在一棵AVL树(高度平衡的二叉搜索树)中,每个结点的平衡因子的取值范围是( )。 A. -11 B. -22 C. 12 D. 0115. 向一棵AVL树(高度平衡的二叉搜索树)插入元素时,可能引起对最小不平衡子树的调整过程,此调整分为( )种旋转类型。 A. 2 B. 3 C. 4 D. 516. 向一棵AVL树(高度平衡的二叉搜索树)插入元素时,可能引起对最小不平衡子树的左单或右单旋转的调整过程,此时需要修改相关( )个结点指针域的值。 A. 2 B. 3 C. 4 D. 517. 向一棵AVL树(高度平衡的二叉搜索树)插入元素时,可能引起对最小不平衡子树的双向旋转的调整过程,此时需要修改相关( )个结点指针域的值。 A. 2 B. 3 C. 4 D. 5参考答案:1.
《课程(本科)《数据结构》第七章试题&参考答案》由会员高远分享,可在线阅读,更多相关《课程(本科)《数据结构》第七章试题&参考答案》请在金锄头文库上搜索。
2022年山东省枣庄市中考数学试卷&试题解析
2022年甘肃省兰州市中考数学试卷&试题解析
人教版小学数学四年级上册期末试卷&参考答案(4套)
2022年湖南省怀化市中考数学试卷&试题解析
2022年四川省达州市中考数学试卷&试题解析
2022年贵州省贵阳市中考数学试卷&试题解析
2022年湖北省咸宁市中考数学试卷&试题解析
2022年湖北省孝感市中考数学试卷&试题解析
2022年浙江省嘉兴市中考数学试卷&试题解析
2022年江西省中考数学试卷&试题解析
2022年四川省乐山市中考数学试卷&试题解析
2022年陕西省中考数学试卷(B卷)&试题解析
人教版小学数学四年级期末考试模拟卷003
2022年贵州省遵义市中考数学试卷(原卷版)
人教版四年级数学上册期末综合练习题
2022年四川省宜宾市中考数学试卷&试题解析
2022年黑龙江省鹤岗市中考数学试题(原卷版)
2022年山东省威海市中考数学试卷(原卷版)
2022年湖南省衡阳市中考数学试卷&试题解析
2022年上海市中考数学试卷&试题解析
2024-05-06 3页
2024-05-06 4页
2024-05-06 4页
2024-05-06 5页
2024-05-06 5页
2024-05-06 7页
2024-05-06 5页
2024-05-06 6页
2024-05-06 6页
2024-05-06 12页