若需在O(nlog2n)的时间内完成对数组元素的排序,且要求排序是稳定的,则可选择的排序方法是()。
A.快速B.堆C.归并D.直接插入正确答案:归并
相关文章
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。 A.冒泡B.快速C.堆D.直接选择正确答案:堆
下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。
下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A.选择B.冒泡C.归并D.堆正确答案:归并
单链表不具备的特点是()。
单链表不具备的特点是()。 A.插入、删除不需要移动元素B.链表长度可动态增长C.所需空间与线性长度成正比D.可随机访问任一个元素正确答案:可随机访问任一个元素
一个长度为n的顺序表中,删除下标为i(0≤i≤n-1)的元素时,需要向前移动()个元素。
一个长度为n的顺序表中,删除下标为i(0≤i≤n-1)的元素时,需要向前移动()个元素。 A.n-iB.n-i+1C.n-i-1D.i正确答案:n-i-1
下列关于线性表的说法正确的是()。
下列关于线性表的说法正确的是()。 A.线性表中包含的数据元素个数可以是任意的B.线性表中的数据元素类型不可以是复合类型C.线性表中的每个结点都有且只有一个直接前驱和直接后继D.线性表中的数据元素可以是整型、实型、字符等任何一种数据类型正确答案:线性表中的数据元素可以是整型、实型、字符等任何一种数据类型