皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读以下函数说明、图和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放到另一个称为“溢出桶”的桶中。相对地,称存放前m个同义词的桶为“基桶”。溢出桶和基桶大小相同,用指针链接。查找指定元素记录时,首先在基桶中查找。若找到,则成功返回,否则沿指针到溢出桶中进行查找。 例如:设散列函数为Hash(Key)=Key mod 7,记录的关键字序列为15,14,21,87,96, 293,35,24,149,19,63,16,103,77,5,153,145,356,51,68,705,453,建立的散列文件内容如图5-3所示。 为简化起见,散列文件的存储单位以内存单元表示。 函数InsertToHashTable(int NewElemKey)的功能是;若新元素NewElemKey正确插入散列文件中,则返回值1;否则返回值0。 采用的散列函数为Hash(NewElemKey)=NewElemKey % P,其中P为设定的基桶数目。 函数中使用的预定义符号如下: define NULLKEY-1 /*散列桶的空闲单元标识*/ define P 7 /*散列文件中基桶的数目*/ define ITEMS 3 /*基桶和溢出桶的容量*/ typedef struet BucketNode{ /*基桶和溢出桶的类型定义*/ int KeyData[ITEMS]; struct BucketNode *Link; }BUCKET; BUCKET Bucket[P]; /*基桶空间定义*/ 【函数5-3】 int InsertToHashTable(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 *)malloc(sizeof(BUCKET)); if(!s)retum -1; s->Link=NULL; for(k=0;k<ITEMS;k++) s->KeyData[k]=NULLKEY; s->KeyData[0]=NewElemKey; (6); }/*if*/ return 0; }/*InsertToHashTable*/
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【简答题】abuse reveal economical sponsor stagediscard authority eliminate destructive bargainThe mother could not her amusement at the boy’s mistake.
【单选题】亚健康心脾两虚证可表现为神倦乏力、心悸健忘、少寐多梦、面色萎黄、食少纳呆、腹胀便溏、气短神怯或有皮下出血、经少经闭,舌淡嫩、苔白、脉细弱。治当健脾养心,方用 。
A.
六味地黄丸
B.
归脾汤
C.
小柴胡汤
D.
逍遥散
【单选题】亚健康心脾两虚证可表现为神倦乏力、心悸健忘、少寐多梦、面色萎黄、食少纳呆、腹胀便溏、气短神怯或有皮下出血、经少经闭,舌淡嫩、苔白、脉细弱。治当健脾养心,方用()。
A.
归脾汤
B.
六味地黄丸
C.
小柴胡汤
D.
逍遥散
【简答题】Direction:Fill in the blanks with the words given below. Change the form where necessary. abuse reveal economical sponsor stage discard authority eliminate destructive bargain The mother could not ___...
【单选题】亚健康心脾两虚证可表现为神倦乏力、心悸健忘、少寐多梦、面色萎黄、食少纳呆、腹胀便溏、气短神怯或有皮下出血、经少经闭,舌淡嫩、苔白、脉细弱。治当健脾养心,方用______。
A.
小柴胡汤
B.
六味地黄丸
C.
归脾汤
D.
逍遥散
【多选题】下列情况中不属于自身调节的是______。
A.
一定范围内心肌纤维初长度愈长,收缩强度愈大    
B.
人过度通气后,呼吸暂停
C.
动脉血压升高后,肾血液量相对稳定    
D.
人在寒冷环境中出现寒战
E.
碱中毒,尿中泌H + 减少
【单选题】下列不属于听诊检查的内容是()
A.
动物心音状态的检查
B.
动物支气管呼吸音的检查
C.
动物肺泡呼吸音的检查
D.
动物胃肠蠕动情况的检查
E.
动物膈肌痉挛音的检查
【单选题】亚健康心脾两虚证可表现为神倦乏力、心悸健忘、少寐多梦、面色萎黄、食少纳呆、腹胀便溏、气短神怯或有皮下出血、经少经闭,舌淡嫩、苔白、脉细弱。治当健脾养心,方用_____ 。
A.
六味地黄丸
B.
小柴胡汤
C.
归脾汤
D.
逍遥散
【简答题】abuse reveal economical sponsor stagediscard authority eliminate destructive bargain6. The mother could not __________ her amusement at the boy’s mistake.
【单选题】亚健康心脾两虚证可表现为神倦乏力、心悸健忘、少寐多梦、面色萎黄、食少纳呆、腹胀便溏、气短神怯或有皮下出血、经少经闭,舌淡嫩、苔白、脉细弱。治当健脾养心,方用 。
A.
逍遥散
B.
归脾汤
C.
小柴胡汤
D.
六味地黄丸
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题