数据结构

章节摘录

版权页：   插图：   三、单选题 （1）顺序查找法适合于存储结构为（ ）的线性表。 A.散列存储 B.顺序存储或链接存储 C.压缩存储 D.索引存储 （2）对线性表进行二分查找时，要求线性表必须（ ）。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储，且结点按关键字有序排序 D.以链接方式存储，且结点按关键字有序排序 （3）采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 A.n B.n／2 C.（n+1）／2 D.（n—1）／2 （4）采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 A.O（n2） B.O（nlog2 n） C.O（n） D.O（log2 n） （5）二分查找和二叉排序树的时间性能（ ）。 A.相同 B.不相同 C.不一定 （6）有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，（ ）次比较后查找成功。 A.1 B.2 C.4 D.8 （7）设哈希表长m=14，哈希函数H（key）=key％11。表中已有4个结点： addr（15）=4； addr（38）=5； addr（61）=6； addr（84）=7 如用二次探测再散列处理冲突，关键字为49的结点的地址是（ ）。 A.8 B.3 C.5 D.9 （8）有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（ ）。 A.35／12 B.37／12 C.39／12 D.43／12 （9）对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（ ）。 A.从第0个元素往后查找该数据元素 B.从第1个元素往后查找该数据元素 C.从第n个元素往开始前查找该数据元素 D.与查找顺序无关 （10）解决散列法中出现的冲突问题常采用的方法是（ ）。 A.数字分析法、除余法、平方取中法 B.数字分析法、除余法、线性探测法 C.数字分析法、线性探测法、多重散列法 D.线性探测法、多重散列法、链地址法 （11）采用线性探测法解决冲突问题，所产生的一系列后继散列地址（ ）。 A.必须大于等于原散列地址 B.必须小于等于原散列地址 C.可以大于或小于但不能等于原散列地址 D.地址大小没有具体限制     （12）在查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（ ）。 A.静态查找表 B.动态查找表 C.静态查找表与动态查找表 D两种表都不适合 （13）散列表的平均查找长度（ ）。 A.与处理冲突方法有关而与表的长度无关 B.与处理冲突方法无关而与表的长度有关 C.与处理冲突方法有关而与表的长度有关 D.与处理冲突方法无关而与表的长度无关 （14）采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点为最佳。

书籍目录

第l章绪论 1.1数据结构的基本概念和术语 1.2数据的逻辑结构及存储结构 1.3抽象数据类型 1.4算法及算法设计原则 1.5数据结构中用到的部分C语言相关知识点 1.6C基础知识实训 本章小结 课后习题 第2章线性表 2.1线性表的定义和基本运算 2.2线性表的顺序存储和实现 2.3线性表的链式存储和实现 2.4顺序表与链表的比较 2.5线性表实训 本章小结 课后习题 第3章栈 3.1栈的定义和运算 3.2栈的顺序存储和实现 3.3栈的链式存储和实现 3.4栈实训 本章小结 课后习题 第4章队列 4.1队列的定义和运算 4.2队列的顺序存储和实现 4.3队列的链式存储结构和实现 4.4其他队列 4.5队列实训 本章小结 课后习题 第5章串 5.1串的类型定义和运算 5.2串的存储结构 5.3串实训 5.4课程设计——大整数运算一 本章小结 课后习题 第6章多维数组 6.1多维数组 6.2特殊矩阵的压缩存储 6.3稀疏矩阵的压缩存储 6.4课程设计——稀疏矩阵的操作 本章小结 课后习题 第7章树形结构 7.1树 7.2二叉树 7.3遍历二叉树 7.4二叉树的应用 7.5线索二叉树 7.6树和森林的存储结构及相关操作 7.7哈夫曼树及其应用 7.8树实训 7.9课程设计——家族关系查询系统 本章小结 课后习题 第8章图形结构 8.3图的遍历 8.4生成树与最小生成树 8.5最短路径 8.6拓扑排序 8.7关键路径 8.8图实训——图子系统 本章小结 课后习题 第9章查找 9.1查找的基本概念 9.2线性表的查找 9.3树表的查找 9.4哈希表的查找 9.5查找实训——顺序、折半与哈希查找 本章小结 课后习题 第10章排序 10.1排序的基本概念 10.2插入排序 10.3交换排序法 10.4选择排序 10.5归并排序 10.6基数排序 10.7内部排序方法比较与分析 10.8排序实训 本章小结 课后习题 参考文献

编辑推荐

《数据结构》既有理论知识的讲解，又有重要的算法分析和实现过程，可作为计算机及其相关专业的本科和专科学生教材，也可作为相关从业人员的培训资料或参考用书。

 数据结构下载