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、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。
选项:
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
答案:
B
解析:
暂无解析
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、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项:
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案:
A
解析:
暂无解析
1、【题目】若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
选项:
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案:
A
解析:
暂无解析
1、【题目】设有一组关键字(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
解析:
暂无解析
1、【题目】栈是一种操作受限的线性结构,其操作的主要特征是()。
选项:
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案:
B
解析:
暂无解析
1、【题目】判断两个串大小的基本准则是()。
选项:
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
答案:
D
解析:
暂无解析
1、【题目】数据库文件是由大量带有结构的()。
选项:
A.记录组成的集合
B.字符组成的集合
C.数据项组成的集合
D.数据结构组成的集合
答案:
A
解析:
暂无解析
1、【题目】假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。
选项:
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案:
B
解析:
暂无解析
邮箱: 联系方式: