目录: 标题| 题干| 答案| 搜索| 相关
问题

如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法


如果要求一个线性表既能较快地检索,又能适应动态变化的要求,则宜采用的检索方法为______。

  • A分块检索
  • B顺序检索
  • C折半检索
  • D基于属性检索
参考答案
参考解析:

解析:本题考查各种查找方法的性能,顺序查找在n值较大时,其平均查找长度较大,查找效率较低,但该算法简单且适应面广,对查找表的结构无要求;折半查找比顺序查找的效率高,但它要求查找表进行顺序存储并且按关键字有序排列,因此,当对表进行元素的插入和删除时,需要移动大量的元素,所以折半查找适用于表轻易不变,且又经常进行查找的情况:分块查找性能介于顺序查找和折半查找之间,其优点是在表中插入或删除一个记录时,只要找到该记录所属的块,就在该块内进行插入和删除运算,由于块内纪录的存放是任意的,所以插入和删除比较容易,无须移动大量记录。

分类:其他
相关推荐

1、在结构抗震动力试验中,下列何种加载方法既能较好地模拟地震又易于实现?()

在结构抗震动力试验中,下列何种加载方法既能较好地模拟地震又易于实现?()A采用机械式偏心激振器激振B采用地震模拟振动台C采用炸药爆炸模拟人工地震D采用电磁激振器激振

2、为了能使桩较快地打入土中,打桩时宜采用()。

为了能使桩较快地打入土中,打桩时宜采用()。A轻锤高击B重锤低击C轻锤低击D重锤高击

3、调车人员在车上看枕木(轨长12.5m铺18根枕木)观速时,能较快地数清枕木根

调车人员在车上看枕木(轨长12.5m铺18根枕木)观速时,能较快地数清枕木根数时,车辆走行速度约()km/h。AA、7BB、8CC、9

4、因特网中,一般用()能较快地查找到需要的信息。

因特网中,一般用()能较快地查找到需要的信息。

5、调车人员在车上看枕木头(轨长12.5m铺18根枕木)观速时,能较快地数清枕木

调车人员在车上看枕木头(轨长12.5m铺18根枕木)观速时,能较快地数清枕木根数时,车辆走行速度约()km/h。A7B8C9D10

6、如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法

如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法。A散列B折半C分块D顺序