单选题 (单选题)若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 ·

A、 38，40，46，56，79，84 ·

B、 40，38，46，79，56，84 ·

C、 40，38，46，56，79，84 ·

D、 40，38，46，84，56，79

由4l***w6提供分享举报纠错

相关试题

单选题 (单选题)由3个结点可以构造出多少种不同的二叉树？（） ·

A、 2 ·

B、 3 ·

C、 4 ·

D、 5

单选题 (单选题)线性表Ｌ在（）情况下适用于使用链式结构实现。 ·

A、需经常修改Ｌ中的结点值 ·

B、需不断对Ｌ进行删除插入 ·

C、Ｌ中含有大量的结点 ·

D、Ｌ中结点结构复杂

单选题 (单选题)一个具有1025个结点的二叉树的高h为（）。 ·

A、 11 ·

B、 10 ·

C、 11至1025之间 ·

D、 10至1024之间

单选题 (单选题)对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。 ·

A、 (n+1)/2 ·

B、 (n-1)/2 ·

C、 n/2 ·

D、 n

单选题 (单选题)若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现（）的情况。 ·

A、 5，4，3，2，1 ·

B、 2，1，5，4，3 ·

C、 4，3，1，2，5 ·

D、 2，3，5，4，1

单选题 (单选题)若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。 ·

A、 i ·

B、 n-i ·

C、 n-i+1 ·

D、不确定

单选题 (单选题)对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。 ·

A、 (n-1)/2 ·

B、 n/2 ·

C、 (n+1)/2 ·

D、 n

单选题 (单选题)一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 ·

A、 250 ·

B、 500 ·

C、 254 ·

D、 501