文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构复习试题及答案2 (2)
侵权投诉

数据结构复习试题及答案2 (2)

数据结构复习题答案

将所有关键字为同义词的记录存储在同一线性表中 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)

数据结构复习试题及答案2 (2)

9. 从二叉搜索树中查找一个元素时,其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log2n) D. O(n2)

二叉排序树又叫二叉查找树P227

含有n个结点的二叉排序树的平均查找长度与树的形态有关

树的深度为n,平均查找长度为(n+1)/2,是最差情况,与顺序查找相同 最好的情况时,二叉排序树的形态与折半查找判定树相同,平均查找长度与

log2n成正比

平均性能,与log2n是等数量级的

上一页第2页

你可能喜欢

热门文档

相关文档

  • 数据结构复习试题及答案2

    数据结构复习题答案数据结构复习题答案隐藏>> 一 第一套单选题(每题 2 分,...O(n2) )。 二叉排序树又叫二叉查找树 P227 含有 n 个结点的二叉排序树的...

  • 数据结构复习题答案 2

    数据结构复习题答案 2_理学_高等教育_教育专区。数据结构期末考试题一、填空。 1.顺序存储结构的特点是( 静态存储的物理次序和逻辑次序一致 ) ,链式存储结构的...

  • 数据结构期末复习题及答案2

    数据结构期末复习题及答案2 数据结构复习数据结构复习隐藏>> 单选题( 一、 ...O(n2) 9. 9. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时, ...

  • 数据结构复习题及答案 2

    《数据结构》模拟试题一一、单选题(每题 2 分,共 20 分) 1. 对一个算法...(1) ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7)) 6 ...

  • (杨秀金)数据结构总复习习题与答案(2)

    (杨秀金) 数据结构总复习 习题与答案(2) (第6、7章) 一、单项选择题 (...具有10个叶子结点的二叉树中,度为2的结点有多少个。 A.8 B.9 C.10 D....

  • (严蔚敏)数据结构总复习习题与答案(2)

    (严蔚敏)数据结构总复习习题与答案(2)_工学_高等教育_教育专区。总复习习题...二、填空题 1.假定一棵二叉树的结点个数为50,则它的最小深度 50 为___,...

  • 数据结构复习套题及答案 - 副本 (2)

    数据结构复习套题及答案 - 副本 (2) 隐藏>> (一) 一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除...

  • 2套通用期末数据结构试题及答案

    2套通用期末数据结构试题及答案_其它课程_高中教育_教育专区。数据结构试卷(一... (2)说明语句组 S2 的功能; (3)设链表表示的线性表为(a1,a2, …,an)...

  • 数据结构复习题2

    a1。 Void contrary (Lnode * & HL) 数据结构试题(答案)一、单选题(每小题 2 分,共 8 分) 题号 1 2 3 4 答案 C D A B 二、填空题(每空 1 分...

  • 数据结构复习题 (2)

    数据结构复习题一、单项选择题 1.数据结构在计算机中的表示称为数据的( A)存储结构 B)抽象结构 C)顺序结构 2.对于下面程序段的时间复杂度为( )。)。 D)...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email