数据结构导论_相关试题

在分块查找法中，首先查找______，然后再查找相应的_______。
数据结构导论理工类
admin2014-12-25
290
在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25块，其平均查找长度为_______。
数据结构导论理工类
admin2014-12-25
540
索引顺序表上的查找分两个阶段，它们是______和______。
数据结构导论理工类
admin2014-12-25
540
已知一个有序表为{10，23，35，46，48，55，59，64，72，83，88，99}，当用折半查找方法查找值为46和83的元素时，分别需要比较_______次和_______次才能查找成功；若采用顺序查找时，分别需要比较______次和______次
数据结构导论理工类
admin2014-12-25
290
折半查找只能使用________存储结构。
数据结构导论理工类
admin2014-12-25
230
顺序查找在查找成功情况下的平均查找长度为________；在查找失败情况下的平均查找长度为________。
数据结构导论理工类
admin2014-12-25
310
将10个数据元素存放到有100000个单元的哈希表中，则__________产生冲突。
数据结构导论理工类
admin2014-12-25
460
设有一组关键字为{19，15，23，2，68，20，84，28，55，11，10，80}，用链地址法构造哈希表，哈希函数为h(key)=key％13，则哈希地址为2的链表中有______个记录。
数据结构导论理工类
admin2014-12-25
800
哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。
数据结构导论理工类
admin2014-12-25
410
下面关于哈希表的说法中，正确的是_______。
数据结构导论理工类
admin2014-12-25
760
当采用分块查找时，数据的组织方式为______。
数据结构导论理工类
admin2014-12-25
240
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功时所需平均比较次数为_______。
数据结构导论理工类
admin2014-12-25
460
对有14个数据元素的有序表a[14]进行折半查找，搜索到a[5]的关键字等于给定值，此时元素比较顺序依次为________。
数据结构导论理工类
admin2014-12-25
490
下面有关折半查找的叙述中，正确的是_______。
数据结构导论理工类
admin2014-12-25
630
对长度为4的顺序表进行查找，若查找第一个元素的概率为1／24，第二个元素的概率为1／6，第三个元素的概率为2／3，第四个元素的概率为1／8，则查找任一个元素的平均查找长度为_______。
数据结构导论理工类
admin2014-12-25
240
对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________。
数据结构导论理工类
admin2014-12-25
610
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
数据结构导论理工类
admin2014-12-25
930
以10个长度为L的归并段为例，用2路平衡归并法进行排序，写出归并过程中各磁带内容的变化情况。
数据结构导论理工类
admin2014-12-25
860
归并排序中使用的选择树和堆排序中的堆有什么差别?
数据结构导论理工类
admin2014-12-25
390
以定长顺序存储结构表示串，设计算法，将s复制给t，当遇到空格序列时，只复制一个空格，已知s昀最后一个字符不是空格。
数据结构导论理工类
admin2014-12-25
600