试卷相关题目
- 1在数据结构中,从逻辑上可以把数据结构分成( )。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
开始考试点击查看答案 - 2直接选择排序算法在最好情况下的时间复杂度为O(n)( )。
A.正确
B.错误
开始考试点击查看答案 - 3具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的( )。
A.正确
B.错误
开始考试点击查看答案 - 4二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值( )。解
A.正确
B.错误
开始考试点击查看答案 - 5散列法存储的思想是由关键字值决定数据的存储地址( )。
A.正确
B.错误
开始考试点击查看答案 - 6通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
A.数据具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
开始考试点击查看答案 - 7以下说法正确的是( )。
A.数据元素是数据的最小单位
B.数据项是数据的基本单位
C.数据结构是带有结构的各数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
开始考试点击查看答案 - 8以下与数据的存储结构无关的术语是( )。
A.顺序队列
B.链表
C.有序表
D.链栈
开始考试点击查看答案 - 9以下数据结构中,( )是非线性数据结构。
A.树
B.字符串
C.队
D.栈
开始考试点击查看答案 - 10一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A.110
B.108
C.100
D.120
开始考试点击查看答案