试卷相关题目
- 1算法设计的要求包括()。
A.健壮性
B.确定性
C.正确性
D.可读性
开始考试点击查看答案 - 2以下说法正确的是()。
A.树的节点包含一个数据元素及若干指向其子树的分支
B.二叉树只能进行链式存储
C.二叉树的子树无左右之分
D.二叉树的特点是每个节点至多只有两棵子树
开始考试点击查看答案 - 3在二叉排序树中插入一个节点的时间复杂度为()。
A.0(1)
B.O(n)
C.O(log2n)
D.O(n-1)
开始考试点击查看答案 - 4在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为()。
A.4
B.5
C.6
D.7
开始考试点击查看答案 - 5如下陈述中正确的是()。
A.串是一种特殊的线性表C.串中元素只能是字母
B.串的长度必须大于零D.空串就是空白串
开始考试点击查看答案 - 6图的四种存储结构()。
A.邻接矩阵
B.邻接表
C.十字链表
D.邻接多重表
开始考试点击查看答案 - 7依据所有数据成员之间的逻辑关系的不同,轶据结构分为()。
A.非线性结构
B.逻辑结构
C.线性结构
D.物理结构
开始考试点击查看答案 - 8图的应用算法有()。
A.拓扑排序算法
B.哈夫曼算法
C.迪杰斯特拉算法
D.克鲁斯卡尔算法
开始考试点击查看答案 - 9计算机算法必须具备()。
A.可行性、可移植性
B.易读性
C.可行性、确定性
D.有穷性
E.输人、输出
F.稳定性
开始考试点击查看答案 - 10线性表的顺序存储结构是一种()的存储结构。
A.散列存取
B.顺序存取
C.索引存取
D.随机存取
开始考试点击查看答案