![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
下列算法实现在顺序散列表中查找值为x的关键字,则在括号处应该填上的语句是struct record { int
A、i>j
B、hashtable[j].key==k
C、i <j>
D、hashtable[j].key!=k
A、i>j
B、hashtable[j].key==k
C、i <j>
D、hashtable[j].key!=k
B、中心节点,能量守恒法
C、中心节点,级数展开法
D、边界节点,能量守恒法
(1)设顺序表L=(3,7,11,14,20,51),写出执行f30(&L,15)之后的L;
(2)设顺序表L=(4,7,10,14,20,51),写出执行f30(&L,10)之后的L;
(3)简述算法的功能。
void f30(SeqList*L,DataType x)
{
int i=0,j;
while(i<L->length&&x>L->data[i])i++
if(i<L—>length&& x==L—>data[i]{
for(j=i+1;j<L—>length;j++)
L—>data[j-1]=L—>data[j];
L—>length--;
}else{
for(j=L—>length;j>i;j--)
L—>data[j]=L—>data[j-1];
L—>data[i]=x;
L—>length++;
}
}
(1)设线性表L=(21,-7,-8,19,0,-11,34,30,-10),写出执行f30(&L)后的L状态;
(2)简述算法f30的功能。
void f30(SeqList*L){
int i,j;
for(i=j=0;i<L—>length;i++)
if(L—>data[i]>=0){
if(i!=j)L—>data[j]=L—>data[i];
j++;
}
L—>length=j;
}
A.顺序存储
B.散列存储
C.链式存储
D.索引存储
A、算法是问题求解规则(方法)的一种过程描述,它必须在执行有限步操作之后结束
B、算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法
C、算法的每一个运算必须有确切的定义,即必须是清楚明确、无二义性的
D、分析一个算法的好坏,必须要考虑其占用的计算机资源(如时间和空间)的多少
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!