当前位置:首页 >> 计算机软件及应用 >>

数据结构简单问答


1.比较线性探测、随机探测和链地址法解决冲突的优缺点。
?
解:线性探测:简单,但可能导致记录的聚集而使探测效率降低;此外记录的个数必须在哈希表允许的范围内。?
随机探测:可以克服记录聚集的现象,但需要选取合适的随机函数且记录的个数也有限制。?
链地址法:只要空间允许就可插入任意多个记录,并且链表的插入和删除都很方便。?

2.在哈希表存储中,发生哈希冲突的可能性与哪些因素有关?为什么??
答:在哈希表存储中,发生哈希冲突的可能性与装填因子α、所采用的哈希函数、解决冲突的哈希冲突函数三个因素有关。?
这是因为:(1)装填因子α是哈希表中已存入的数据元素n与哈希地址空间大小m的比值,即n/m,显然,当α越小时,冲突的可能性就越小,α越大(最大可取1)时,冲突的可能性就越大;(2)若哈希函数选择得当,就可使哈希地址尽可能均匀地分布在哈希地址空间上,从而减少冲突的发生;否则,若哈希函数选择不当,就可能使哈希地址集中于某些区域,从而加大冲突的发生;(3)若哈希冲突函数选择得当,可以减少再次发生哈希冲突的可能性。??

3.?对含有n个数据元素的集合,要找出最大元素和最小元素,请问最少需要多少次比较运算(执行if语句的次数)。?
答:我们可以设立两个变量max和min用于存放最大元素和最小元素的位置,第一次取两个元素进行比较,大的放入max,小的放入min,从第2次开始,每次取一个元素先和max比较,如果大于max则以它替换max,并结束本次比较;若小于max则再与min相比较,在最好的情况下,一路比较下来都不用和min相比较,所以这种情况下,至少要进行n-1次比较就能找到最大元素和最小元素。(最坏情况下,要进行2n-3次比较才能结果)??

4.请问:对有序的单链表能否进行折半查找?为什么??
答:有序的单链表不能进行折半查找的。因为链表无法进行随机访问,如果要访问链表的中间结点,就必须先从头结点开始进行依次访问,这就要浪费很多时间,






?
5?
还不如顺序查找,而且,用链存储结构将无法判定折半的过程是否结束,因此无法用链表实现折半查找。

相关文章:
数据结构简单问答.txt
数据结构简单问答 - 1.比较线性探测、随机探测和链地址法解决冲突的优缺点。 ?
数据结构-问答题.doc
数据结构-问答题 - 三综合问答题 (1) (3)... 数据结构-问答题_理化生_高中教育_教育专区。三综合问答题 (1) (3) 三综合问答题 (1) (3) ...
数据结构考试问答题_图文.doc
数据结构考试问答题 - 1.我们知道计算机只能执行机器指令,为什么它能运行用汇编
数据结构简答题.doc
因而降 低效率:而在链接存储结构中内存采用动态分配,利用率高,但需增设指示结点之间关系的 指针域,存取数据元素不如顺序存储方便,但结点的插入、删除操作较简单。 ...
数据结构1-4章习题答案.doc
数据结构1-4章习题答案 - 一、名词解释 抽象数据类型、数据结构数据结构的逻辑结构、数据结构的物理结构、算法、算法评价、时间复杂度、大 O 表示法、线性表、...
数据结构试题及答案.doc
数据结构试题及答案_计算机软件及应用_IT/计算机_专业资料。1 数据结构试卷(二)...8.简单选择排序和直接插入排序算法的平均时间复杂度为___。 9.快速排序算法的...
数据结构经典题目.doc
数据结构经典题目 - 数据结构课程设计实验指导书 一、课程设计要求 课程设计报告
数据结构问答题答案.txt
数据结构问答题答案 - 1、数据结构:相互之间存在一定关系的数据元素的集合。 数
线性表问答答案 数据结构.doc
线性表问答答案 数据结构 - 数据结构复习题答案:线性表 问答题 1、解答:(1
数据结构课程设计题目 (1).doc
数据结构课程设计题目 (1) - 计算机科学与技术信息系统分析与设计试题及答案... 数据结构 与算法、算法分析基础、OOP、和 C++做了简单介绍 基本数据结构部分包括线性...
数据结构课程设计参考题目.doc
数据结构课程设计题目数据结构课程设计题目(大题目).doc 一、公司销售管理系统 ...简易文本编辑器 要求: 1)具有图形菜单界面; 2)查找,替换(等长,不等长),插入...
数据结构课程设计-学生-21个题目.doc
数据结构课程设计-学生-21个题目 - “数据结构”课程设计-指导书 2011-
数据结构课程设计题目.pdf
本项目是对考试报名管理的简单模拟,用控制台选项的选择 数据结构课程设计题目 题目
数据结构设计题目-刘丽.doc
数据结构设计题目线性结构: 选题 1:简单的职工管理系统【问题描述】 对单位的职
数据结构经典问题和算法分析_图文.pdf
数据结构经典问题和算法分析 - 数据结构经典问题和算法分析(一)-迭代法 来源:
数据结构第9章第10章习题.doc
数据结构第9章第10章习题 - 查找 1.判断:⑴分块查找的平均查找长度不仅与索
中南大学数据结构设计题目.doc
中南大学数据结构设计题目 - 一、课程设计基本步骤 1、问题分析和任务定义 在设
《数据结构(C语言版)》习题指导与解答.doc
数据结构(C 语言版)附录 2 习题指导与解答 附录 ...问答题 (1)栈是一种先进后出的线性表, 栈的插入...不可能在链表中间插入和删除结点,算法实现很 简单,...
数据结构知识点整理(清华大学出版社).doc
数据结构知识点整理(清华大学出版社) - 第一章 绪论 1. 数据结构:主要研究
数据结构题目.doc
数据结构题目 - 数据结构课程设计题目 题目一 考试报名系统 项目简介: 考试报
更多相关标签: