1、【题目】高度为5的完全二叉树中含有的结点数至少为()。
选项:
A.16
B.17
C.31
D.32
答案:
A
解析:
暂无解析
1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。
选项:
A.p->next=r;q->next=r->next;r->next=q
B.p->next=r;r->next=q;q->next=r->next
C.r->next=q;q->next=r->next;p->next=r
D.r->next=q;p->next=r;q->next=r->next
答案:
A
解析:
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项:
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案:
A
解析:
暂无解析
1、【题目】对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。
选项:
A.(5,1,4,3,6,2,8,7)
B.(5,1,4,3,2,6,7,8)
C.(5,1,4,3,2,6,8,7)
D.(8,7,6,5,4,3,2,1)
答案:
C
解析:
暂无解析
1、【题目】采用ISAM组织文件的方式属于()。
选项:
A.链组织
B.顺序组织
C.散列组织
D.索引组织
答案:
D
解析:
暂无解析
1、【题目】下列关键字序列中,构成大根堆的是()。
选项:
A.5,8,1,3,9,6,2,7
B.9,8,1,7,5,6,2,33
C.9,8,6,3,5,l,2,7
D.9,8,6,7,5,1,2,3
答案:
D
解析:
暂无解析
1、【题目】若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。
选项:
A.n-i
B..n-i+l
C.n-i+2
D.无法确定
答案:
D
解析:
暂无解析
1、【题目】下列排序算法中不稳定的是()。
选项:
A.快速排序
B.归并排序
C.冒泡排序
D.直接插入排序
答案:
A
解析:
暂无解析
1、【题目】设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。
选项:
A.2个
B.3个
C.4个
D.6个
答案:
C
解析:
暂无解析
1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。
选项:
A.1
B.2
C.3
D.无限值
答案:
C
解析:
暂无解析