题目内容

初始序列：8 3 2 5 1 6 7 4，在按升序排序规则执行简单选择排序时，第一趟选择排序完结后，元素的顺序为：

A. 1 3 2 5 8 6 7 4
B. 1 8 3 2 5 6 7 4

查看答案

搜索结果不匹配？点我反馈

更多问题

n个元素进行简单选择排序，则共需要进行（）次的比较。

A. 不确定
B. n*n
C. n*(n-1)/2
D. n*(n+1)/2

设有初始待排序序列4,1,7,3,5,6,2,9,8，进行二路归并排序，第一趟的排序结果为1,4,3,7,5,6,2,9,8，则第二趟的排序结果为（）

A. 1,2,3,4,5,6,7,8,9
B. 1,3,4,7,5,6,2,9,8
C. 1,3,4,7,5,6,2,8,9
D. 1,3,4,7,2,5,6,9,8

先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有()棵。

A. 1
B. 2
C. 3
D. 4
E. 5

叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数, 算法的画线处应填的语句是（）。int leafNodes(BiTNode* t){int numl, numr;if (t == NULL) return 0;//空二叉树else if (___________) return 1;else{numl = leafNodes(t->lchild);numr = leafNodes(t->rchild);return (num1 + numr);}}

A. t->lchild == NULL && t->rchild == NULL
B. t->lchild == NULL && t->rchild != NULL
C. t->rchild == NULL
D. t->lchild == NULL