当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。--高校试题库-www.gxtiku.com

相关试题查看更多

ID：9118-501
下面程序段的功能是实现一趟快速排序，请在下划线处填上正确的语句。
struct record {int key;datatype others;};
void quickpass(struct record r[], int s, int t, int &i)
{
int j=t; struct record x=r[s]; i=s;
while(i {
while (ix.key) j=j-1; if (i while () i=i+1; if (i }
;
}

查看解析

ID：9118-388
下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。
typedef struct {int s[100]; int top;} sqstack;
void push(sqstack &stack,int x)
{
if (stack.top==m-1)
{printf(“overflow”);}
else
{;;}
}

查看解析

ID：9118-275

设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

(A) 1 　　　(B) n　　　(C) nlog₂n 　　　(D) n²

查看解析

ID：9118-299
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
(A) n-i　　　　　　 (B) n-1-i 　　　　　　(C) n+1-i　　　　 (D) 不能确定

查看解析

ID：9118-477
快速排序算法的空间复杂度平均情况下为，最坏的情况下为。

查看解析

相关资料推荐

相关试题查看更多

链接申请