88问答网
所有问题
对于一个查找表,既能较快的查找,又能适应动态变换的要求,则该查找表宜采用的表示方法为:?
A 线性表 B 有序表 C 二叉排序树 D 线性链表
举报该问题
推荐答案 2012-12-23
C二叉排序树,既可以插入删除,查找性能也可以
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/VaBKV1ccB.html
相似回答
如果
要求一个
线性表
既能较快
地
查找,又能适应动态
变化
的要求,则
可
采用的
...
答:
分块查找是将表分成若干块
,分块的原则是数据元素的关键字在块与块之间是有序的,而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的-组记录内进行查找的。
如果
要求一个
线性表
既能较快的查找,又能适应动态
变化
的要求,则采用
...
答:
应该是散列法~~散列法的算法代表是哈希表
,通过哈希函数将值转化成存放该值的目标地址~~这种查找的性能是O(1),对于其动态变化要求,可以进行再次散列,时间复杂度是O(1)~~二分法是基于顺序表的一种查找方式,体现的是折半思想,查找的时间复杂度为O(logn),不过要是动态变化的情况,移动次数还是O(...
做excel表格时,键盘上的上下左右键不能起到跳格作用,只会在
一个
...
答:
这种情况一般是不小心按到了键盘上的
Scroll Lock键
。scroll lock (滚动锁定键)计算机键盘上的功能键,按下此键后在Excel按上、下键滚动时,会锁定光标而滚动页面;如果放开此键,则按上、下键时会滚动光标而锁定页面。我们做excel表时,上下左右键动不了,只能移动整个表格。我们只需再次点击Scroll L...
如何在c++定义
一个
学生类以实现平均成绩的计算和查询功能?
答:
1. 定义学生类,包括学号、姓名、性别、多门课程的成绩;假设有n个学生,由键盘输入学生信息;2定义类成员函数,计算每个学生的平均成绩;4.同时输出所有学生信息 ;5.通过输入学生学号或姓名查询某学生的信息。如何实现上述功能? 展开 我来答 6个回答 #热议# 哪些癌症可能会遗传给下一代?匿名用户 2022-03-23 ...
...的操作是存取第i个元素及其直接前驱的值
,则采用
___存储方式节省时间...
答:
线性表中最常用的操作是取第i个元素,所以,应选择随机存取结构即顺序表,同时在顺序表中查找第i个元素的前趋也很方便。单链表和单循环链表既不能实现随机存取
,查找
第i个元素的前趋也不方便,双链表虽然
能快速查找
第i个元素的前趋,但不能实现随机存取。顺序表是在计算机内存中以数组的形式保存的线性...
常用数据结构有哪些
答:
1、数组 数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。2、栈 栈是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作。 栈的特点是:先进后...
文件的物理结构有哪3种,分别具备什么优缺点
答:
4、链接指针占用一定的空间,降低了空间利用率。三、索引结构 优点:1、不需要为每个文件预留物理块。2、既能顺序存取
,又能
随机存取。3、满足了文件动态增长、插入删除
的要求
。缺点:1、较多的寻道次数和寻道时间。2、索引表本身带来了系统开销。如:内外存空间,存取时间等。
...说我的虚拟内存业免植太小,可能有些程序不能满足你
的要求,
怎么...
答:
1、分割存于多个硬盘将虚拟内存设在
较快的
硬盘上,的确可使虚拟内存的运作更有效率。但是若电脑上两个硬盘速度一样快,则应将虚拟内存平均分配在两个不同的硬盘上(并非同一硬盘的不同分区)。因为同步进行读写操作会更有效地提高系统整体的虚拟内存性能。举个例子,假设你原本在硬盘C上设置了700MB的虚拟内存,现在你...
大家正在搜
表格中怎么查找需要的内容
怎么能查找另一个手机
设查找表为
表格查找功能
excel表查找快捷键
怎么查找两个表格相同数据
查找表
如何在excel表中查找
excel表怎么查找内容
相关问题
既希望较快的查找又便于线性表动态变化的查找方法是
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则...
3.如果要求一个线性表既能较快地查找,又能适应动态变化的要求...
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则...
在下列查找方法中,平均查找速度最快的是( A)顺序查找 B)...
数据结构1800题中集合的问题
在散列表和排序后的列表中找一个元素,哪个查找速度最快?
长度为10的表,采用顺序查找法,平均查找长度ASL是? 紧急...