皮皮学,免费搜题
登录
搜题
【简答题】
阅读下列函数说明、图和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*/
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【简答题】种子萌发初期,胚根长出之前,呼吸类型是:( ) A. 无氧呼吸 B.有氧呼吸 C.有氧呼吸兼无氧呼吸A. A. 无氧呼吸
【单选题】由葡萄糖生成CO 2 ,可能的生理过程是 [     ]
A.
光合作用、有氧呼吸
B.
有氧呼吸、无氧呼吸(生成乳酸)
C.
有氧呼吸、无氧呼吸(生成酒精)
D.
光合作用、无氧呼吸(生成酒精)
【单选题】下列不属于既往史内容的是( )
A.
过敏史
B.
烟酒嗜好
C.
既往健康情况
D.
曾患疾病的诊治情况
E.
疫区接触史
【简答题】下列 不 属于既往史内容的是( )
【单选题】下列不属于既往史内容的是()。
A.
预防接种情况
B.
过去健康状况
C.
过敏史
D.
传染病史
E.
是否到过传染病的流行地区
【单选题】下列不属于既往史的内容是
A.
传染病史
B.
过敏史
C.
烟酒嗜好
D.
手术史
E.
外伤史
【简答题】什么是无氧呼吸?比较无氧呼吸和有氧呼吸产生能量的多少,并说明原因。
【单选题】比较植物的有氧呼吸与无氧呼吸,正确的是 [     ]
A.
葡萄糖是有氧呼吸的主要能源物质,不是无氧呼吸的主要能源物质
B.
CO 2 是有氧呼吸的产物,不是无氧呼吸的产物
C.
有氧呼吸释放大量能量,无氧呼吸也能释放大量能量
D.
有氧呼吸产生还原性氢,无氧呼吸也能产生还原性氢
【单选题】下列不属于既往史内容的是()。
A.
传染病史及传染病接触史
B.
外伤手术史
C.
预防接种史
D.
职业史
【判断题】压缩文件管理工具WinRAR只能压缩文件,不能对文件进行解压。
A.
正确
B.
错误
相关题目: