皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读下列函数说明、图和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*/
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】牡丹皮的功效是
A.
凉血退蒸,养阴生津
B.
清热凉血,祛瘀止痛
C.
凉血活血,解毒定惊
D.
凉血止血,泻火解毒
E.
清热凉血,活血化瘀
【单选题】牡丹皮的功效是
A.
清热凉血,活血化瘀
B.
清热解毒,活血止痛
C.
清热生津,活血消肿
D.
清热利水,舒筋活络
【多选题】牡丹皮的功效是
A.
清热凉血
B.
活血行气
C.
清虚热
D.
活血化瘀
E.
消积止痛
【多选题】牡丹皮的功效是
A.
清热退蒸
B.
养阴生津
C.
清热凉
D.
活血祛瘀
【简答题】波长 λ=500 nm 的单色光垂直照射到牛顿环装置上,第 2 级暗环与第 12 级暗环所对应的空气膜厚度之差为__________ nm。
【简答题】说明垂直子系统的设计原则。
【单选题】牡丹皮的功效是
A.
清热凉血,养阴生津
B.
清热凉血,泻火解毒
C.
清热凉血,安神定惊
D.
清热凉血,活血散瘀
E.
清热凉血,解毒透疹
【简答题】说明垂直子系统的设计原则。
【单选题】牡丹皮的功效是
A.
清热凉血,养阴生津
B.
清热凉血,滋阴解毒
C.
清热凉血,活血散瘀
D.
清热凉血,散瘀止痛
E.
清热凉血解毒
【简答题】牡丹皮的功效是 查看材料
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题