38 喜欢·166 浏览
单选题

若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

A
树中没有度为2的结点
B
树中只有一个根结点
C
树中非叶结点均只有左子树
D
树中非叶结点均只有右子树

题目答案

B

答案解析

暂无解析
举一反三
单选题

在图G中求两个结点之间的最短路径可以采用的算法是()。

A
迪杰斯特拉(Dijkstra)算法
B
克鲁斯卡尔(Kruskal)算法
C
普里姆(Prim)算法
D
广度优先遍历(BFS)算法

题目答案

A

答案解析

暂无解析
单选题

如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。

A
不稳定的
B
稳定的
C
基于交换的
D
基于选择的

题目答案

B

答案解析

暂无解析
单选题

设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

A
1
B
2
C
3
D
4

题目答案

C

答案解析

暂无解析
单选题

若需高效地查询多关键字文件,可以采用的文件组织方式为()。

A
顺序文件
B
索引文件
C
散列文件
D
倒排文件

题目答案

D

答案解析

暂无解析
单选题

在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

A
O(1)
B
O(logn)
C
O(n)
D
O(n²)

题目答案

C

答案解析

暂无解析
单选题

指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。

A
p1->next=p2->next;p2->next=p1->next
B
p2->next=p1->next;p1->next=p2->next
C
p=p2->next;p1->next=p;p2->next=p1->next
D
p=p1->next;p1->next=p2->next;p2->next=p

题目答案

D

答案解析

暂无解析
单选题

设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。

A
2个
B
3个
C
4个
D
6个

题目答案

C

答案解析

暂无解析
单选题

队列的特点是()。

A
允许在表的任何位置进行插入和删除
B
只允许在表的一端进行插入和删除
C
允许在表的两端进行插入和删除
D
只允许在表的一端进行插入,在另一端进行删除

题目答案

D

答案解析

暂无解析