皮皮学,免费搜题
登录
搜题
【简答题】
阅读下列函数说明、图和C代码,将入(n)处的字句。 [说明] 散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录,当桶中已有 m个同义词(散列函数值相同)的记录时,存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放到另一个称为“溢出桶”的桶中。相对地,称存放前m个同义词的桶为“基桶”。溢出桶和基桶大小相同,用指针链接。查找指定元素记录时,首先在基桶中查找。若找到,则成功返回,否则沿指针到溢出桶中进行查找。 例如:设散列函数为Hash(Key)=Key mod 7,记录的关键字序列为15,14,21,87,97,293,35,24,149,19,63,16,103,77,5,153,145,356,51,68,705,453,建立的散列文件内容如图4-1所示。 [图4-1] 为简化起见,散列文件的存储单位以内存单元表示。 函数InsertToHashTable(int NewElemKey)的功能是:将元素NewEIemKey插入散列桶中,若插入成功则返回0,否则返回-1。 采用的散列函数为Hash(NewElemKey)=NewElemKey % P,其中P为设定的基桶数目。 函数中使用的预定义符号如下: define NULLKEY -1 /*散列桶的空闲单元标识*/ define P 7 /*散列文件中基桶的数目*/ define ITEMS 3 /*基桶和溢出桶的容量*/ typedef struct BucketNode{ /*基桶和溢出桶的类型定义*/ int KcyData[ITEMS]; struct BucketNode *Link; }BUCKET; BUCKET Bucket[P]; /*基桶空间定义*/ [函数] int lnsertToHashTable(int NewElemKey){ /*将元素NewElemKey插入散列桶中,若插入成功则返回0,否则返回-1*/ /*设插入第一个元素前基桶的所有KeyData[]、Link域已分别初始化为NULLKEY、 NULL*/ int Index; /*基桶编号*/ int i,k; BUCKET *s,*front,*t; (1) ; for(i=0; i<ITEMS;i++)/*在基桶查找空闲单元,若找到则将元素存入*/ if(Bucket[Index].KeyData[i]=NULLKEY){ Bucket[Index].KeyData[i]=NewElemKey; break; } if( (2) ) return 0; /*若基桶已满,则在溢出桶中查找空闲单元,若找不到则申请新的溢出桶*/ (3) ; t=Bucket[Index].Link; if(t!=NULL) {/*有溢出桶*/ while (t!=NULL){ for(k=0; k<ITEMS; k++) if(t->KeyData[k]=NULLKEY){/*在溢出桶链表中找到空闲单元*/ t->KeyData[k]=NewElemKey; break; }/*if*/ front=t; if( (4) )t=t->Link; else break; }/*while*/ }/*if*/ if( (5) ) {/*申请新溢出桶并将元素存入*/ s=(BUCKET*)malloe(sizeof(BUCKET)); if(!s) return-1; s->Link=NULL; for(k=0; k<ITEMS; k++) s->KeyData[k]=NULLKEY; s->KeyData[0]=NewElemKey; (6) ; }/*if*/ return 0; }/*InsertToHashTable*/
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】中国古代的科技思想,从成果上可以总结的特点有 1重视总结实践经验 2重视科学的抽象性分类 3重视理论的高度概括与哲学规律 4重视实用技术的发展
A.
①②③
B.
①④
C.
②④
D.
①②④
【单选题】在Excel中,下列说法不正确的有
A.
每个工作薄可以有多个工作表组成
B.
输入的字符不能超过单元格的宽度
C.
每个工作表由256列,65536行组成
D.
单元格中输入的内容可以是文字,数字,公式
【单选题】不属于核保工作内容的是
A.
审核投保单
B.
查验车辆
C.
核定保险费率
D.
收取保费
【判断题】纵火犯是个自卑的人,同时也是社交能力差的人。
A.
正确
B.
错误
【判断题】纵火犯是个自卑的人,同时也是社交能力差的人。
A.
正确
B.
错误
【单选题】已知晶体三极管的电流大小和方向如下图所示,判断晶体管的类型和CE组态电流增益。【图片】
A.
NPN 型晶体三极管, β =101
B.
PNP 型晶体三极管, β =100
C.
PNP 型晶体三极管, β =101
D.
NPN 型晶体三极管, β =100
【单选题】在Excel中,下列说法不正确的有
A.
每个工作簿可以由多个工作表组成
B.
输入的字符不能超过单元格的宽度
C.
每个工作表由256列,65536行组成
D.
单元格中输入的内容可以是文字、数字、公式
【多选题】根据普通话声韵配合规律,不能与f相拼的韵母是()。
A.
开口呼
B.
齐齿呼
C.
合口呼
D.
撮口呼
【多选题】埃隆·马斯克在()领域取得重大的成就。
A.
火箭回收技术
B.
机器人技术
C.
电动跑车技术
D.
脑机接口技术
【单选题】根据普通话声韵配合规律,与f相拼的韵母是( )。
A.
开口呼、齐齿呼
B.
开口呼、合口呼
C.
合日呼、撮口呼
D.
齐齿呼、撮口呼
相关题目: