当前位置：计算机科学技术题库＞数据结构题库

问题：

[问答题] 已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。

参考答案

问题：

[问答题] 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

参考答案

问题：

[单选] 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

快速排序。堆排序。归并排序。直接插入排序。

参考答案

问题：

[单选] 下列排序方法中（）方法是不稳定的。

冒泡排序。选择排序。堆排序。直接插入排序。

参考答案

问题：

[单选] 一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。

快速排序。堆排序。插入排序。归并排序。

参考答案

问题：

[单选] 一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

79，46，56，38，40，80。84，79，56，38，40，46。84，79，56，46，40，38。84，56，79，40，46，38。

参考答案

问题：

[单选] 快速排序方法在（）情况下最不利于发挥其长处。

要排序的数据量太大。要排序的数据中有多个相同值。要排序的数据已基本有序。要排序的数据个数为奇数。

参考答案

问题：

[单选] 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。

堆排序。直接插入排序。快速排序。冒泡排序。

参考答案

问题：

[单选] 在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。

直接插入。快速排序。堆排序。归并排序。

参考答案

问题：

[单选] 如果将所有中国人按照生日来排序，则使用（）算法最快。

归并排序。希尔排序。快速排序。基数排序。

参考答案

首页
上一页

...

23
24
25
26
27

...

下一页
尾页
共102页1018条数据

相关内容

相关标签

公务员考试尔雅论文作业考研资料