网友您好，
请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
[主观题]
对线性表进行二分查找时，要求线性表必须__________。A．以顺序方式存储B．以链接方式存储C．以顺序方
对线性表进行二分查找时，要求线性表必须__________。
A．以顺序方式存储
B．以链接方式存储
C．以顺序方式存储，且结点按关键码有序排序
D．以链接方式存储，且结点按关键码有序排序
查看答案
更多“对线性表进行二分查找时，要求线性表必须__________。A．以顺序方式存储B．以链接方式存储C．以顺序方”相关的问题
第1题
[数据流分析]下图给出一个具体过程的流程图，描述了一个欧几里德算法的计算过程(对输入的两个整数
p和q，计算它们的最大公约数)。现在要求对这个过程进行简单的数据流分析，即检查这个过程在执行过程中，当控制达到某一步时，程序中哪些变量已有定值，哪些变量还没有定值(下图中的读语句和赋值语句实现“数据定值”)。
第2题
为了正确处理开地址散列表元素的删除，需要对每个字典中元素增加一个删除标志位。试用双散列函数法
解决碰撞，散列函数为h1(k)和h2(k)，写一个从散列表中删除一个关键码k的算法。
第3题
若字典中各结点的检索概率不等，在采用顺序表或者单链表存储字典时可用如下策略提高检索的效率：若
找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构，分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。
第4题
对下列关键码序列，采用除余法做散列函数，线性探索法解决碰撞，画出用散列表表示的形式：6078，3466，
8110，426，8117，6634，6636，507，12268，9516，7154，2115，1922，80。 散列表给定空间大小为19个单元(假设每个结点占一个单元)。
第7题
有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的
平均比较次数为___________。
A．35／12
B．37／12
C．39／12
D．43／12
第9题
按α=0．6把下面列出的关键码存入散列表中，按除余法定义散列函数h(k)。对于下面给出的所有的关键码
值k，求出h(k)的值。用结合的同义词子表法解决碰撞，将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为：850，880，709，247，983，323，407，552，411，123，200，150。
第10题
在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布： p1=1／2，p2=1／4
，…，pn-1=1／(2n-1)，pn=1／2n求成功的检索的平均比较次数。
热门考试
全部 >
