【单选题】【消耗次数:1】
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 一组记录的关键字序列为(12,45,22,4,6,50),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.6,4,12,45,22,50
②  B.6,4,12,22,45,50C.6,4,12,50,22,45
③  D.4,6,12,22,45,50
【单选题】 一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.26,24,32,42,65,80
②  B.24,26,32,42,65,80
③  C.26,24,32,65,42,80
④  D.26,24,32,80,42,65
【单选题】 一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,算法经过一次划分后结果为( )。
①  A.32,37,40,42,62,92
②  B.37,32,40,42,62,92
③  C.32,40,37,42,62,92
④  D.32,37,42,40,62,92
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.31,29,37,47,77,85
②  B.29,31,37,47,70,85
③  C.31,29,37,70,47,85
④  D.31,29,37,85,47,70
【单选题】 一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.16,14,22,55,32,60
②  B.16,14,22,32,55,60
③  C.16,14,22,60,32,55
④  D.14,16,22,32,55,60
【单选题】 一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.30,50,48,56,66,89,94,100,87
②  B.50,30,48,56,66,89,94,87,100
③  C.48,30,50,56,66,89,94,87,100
④  D.50,30,48,66,56,89,94,87,100
【单选题】 一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
①  A.39,46,41,57,80,47
②  B.39,47,46,80,41,57
③  C.41,39,46,47,57,80
④  D.39,80,46,47,41,57
【单选题】 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始化堆为( )。
①  A.41,39,46,47,57,80
②  B.39,47,46,80,41,57
③  C.39,41,46,80,47,57
④  D.39,80,46,47,41,57
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
随机题目
【简答题】 Translate the following sentence into ChineseThis is an important meeting. Please see to it that you are not late for it.
【简答题】 Translate the following sentence into English.他比赛失败在很大程度上是由于粗心。
【简答题】 Direction: Fill in the blanks with the wordsor phrasesgiven below. Change the form if necessary.[tender; suffer; in anxiety; crave; choke; plague; with a sigh; dull; nonsense; threshold]2. Fish and seabirds mistake plastic for food and[填空1]to death.
【简答题】 Direction: Fill in the blanks with thephrases given below. Change the form if necessary.[sell out; in other words; consist of; stand for; rely on; demand for; engage in; at hand; yield to; confront with]6. A great deal will be[填空1]him as he is the director of the organization.
【简答题】 Directions: Fill in the blanks with the words given below. Change the form if necessary.(pros and cons; allocation; update; complexity; infancy; initially; minimal;strategically; grab; digest)7. The solution to this problem are in their[填空1].
【简答题】 Direction: Fill in the blanks with the words given below. Change the form if necessary.[dodge; mean; tease; disability; regular; bonus; proclaim; universal]2. Shy film stars[填空1]cameras.
【简答题】 Direction: Fill in the blanks with the wordsor phrasesgiven below. Change the form if necessary.[tender; suffer; in anxiety; crave; choke; plague; with a sigh; dull; nonsense; threshold]4. You will[填空1]one day for your carelessness.
【简答题】 为什么说中共十一届三中全会是你新中国成立以来伟大的历史转折?
【简答题】 近代中国的主要矛盾是[填空]的矛盾,[填空]的矛盾。
【简答题】 党在过渡时期总路线的核心内容是“一化三改”,其中“一化”是[填空]。