数据结构复习题答案
将所有关键字为同义词的记录存储在同一线性表中 4.建立一个公共溢出区
一旦发生冲突,都溢出表
7. 若需要利用形参直接访问实参时,应将形参变量说明为(D )参数。 A.值 B.函数 C.指针 D.引用
7. 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( A )。
A.行号 B.列号 C.元素值 D.非零元素个数 稀疏矩阵
元素个数为t,t/(m*n)<=0.05 三元组表(a,b,c)
a:行数 b:第几个 c:树值
8. 快速排序在最坏情况下的时间复杂度为(D )。
A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2)

9. 从二叉搜索树中查找一个元素时,其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log2n) D. O(n2)
二叉排序树又叫二叉查找树P227
含有n个结点的二叉排序树的平均查找长度与树的形态有关
树的深度为n,平均查找长度为(n+1)/2,是最差情况,与顺序查找相同 最好的情况时,二叉排序树的形态与折半查找判定树相同,平均查找长度与
log2n成正比
平均性能,与log2n是等数量级的
数据结构复习题答案数据结构复习题答案隐藏>> 一 第一套单选题(每题 2 分,...O(n2) )。 二叉排序树又叫二叉查找树 P227 含有 n 个结点的二叉排序树的...
数据结构复习题答案 2_理学_高等教育_教育专区。数据结构期末考试题一、填空。 1.顺序存储结构的特点是( 静态存储的物理次序和逻辑次序一致 ) ,链式存储结构的...
数据结构期末复习题及答案2 数据结构复习数据结构复习隐藏>> 单选题( 一、 ...O(n2) 9. 9. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时, ...
《数据结构》模拟试题一一、单选题(每题 2 分,共 20 分) 1. 对一个算法...(1) ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) 6 ...
(杨秀金) 数据结构总复习 习题与答案(2) (第6、7章) 一、单项选择题 (...具有10个叶子结点的二叉树中,度为2的结点有多少个。 A.8 B.9 C.10 D....
(严蔚敏)数据结构总复习习题与答案(2)_工学_高等教育_教育专区。总复习习题...二、填空题 1.假定一棵二叉树的结点个数为50,则它的最小深度 50 为___,...
数据结构复习套题及答案 - 副本 (2) 隐藏>> (一) 一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除...
2套通用期末数据结构试题及答案_其它课程_高中教育_教育专区。数据结构试卷(一... (2)说明语句组 S2 的功能; (3)设链表表示的线性表为(a1,a2, …,an)...
a1。 Void contrary (Lnode * & HL) 数据结构试题(答案)一、单选题(每小题 2 分,共 8 分) 题号 1 2 3 4 答案 C D A B 二、填空题(每空 1 分...
数据结构复习题一、单项选择题 1.数据结构在计算机中的表示称为数据的( A)存储结构 B)抽象结构 C)顺序结构 2.对于下面程序段的时间复杂度为( )。)。 D)...
热门文档