题目内容

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

二叉树是非线性数据结构,所以( )。

A. 顺序存储结构和链式存储结构都能存储
B. 它不能用链式存储结构存储
C. 顺序结构和链式结构都不能使用
D. 它不能用顺序存储结构存储

答案查题题库