网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
判断题
数据结构与算法里，对不同的关键字可能得到同一哈希地址，即key≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说乘坐同义词。
A
对
B
错
参考答案
参考解析
解析：
暂无解析
更多 “判断题数据结构与算法里，对不同的关键字可能得到同一哈希地址，即key≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说乘坐同义词。A 对B 错” 相关考题
考题
●试题三阅读下列函数说明和C函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数DelA_InsB(LinkedList La，LinkedList Lb，int key1，int key2，int len)的功能是：将线性表A中关键码为key1的结点开始的len个结点，按原顺序移至线性表B中关键码为key2的结点之前，若移动成功，则返回0；否则返回-1。线性表的存储结构为带头结点的单链表，La为表A的头指针，Lb为表B的头指针。单链表结点的类型定义为typedef struct node {int key；struct node *next；}*LinkedList；【函数】int DelA_InsB(LinkedList La，LinkdeList Lb，int key1，int key2，int len){LinkedList p，q，s，prep，pres；int k；if(!La-＞next||!Lb-＞next||len＜=0)return-1；p=La-＞next；prep=La；while(p p- ＞key != key1){/*查找表A中键值为key1的结点*/prep=p；p=p-＞next；}if(!p)return -1；/*表A中不存在键值为key1的结点*/q=p；k=1；while(q (1) ){/*在表A中找出待删除的len个结点*/(2) ；k++；}if(!q)return -1；/*表A中不存在要被删除的len个结点*/s=Lb-＞next； (3) ；while(s s-＞key !=key2){/*查找表B中键值为key2的结点*/pres=s；s=s-＞next；}if(!s)return -1；/*表B中不存在键值为key2的结点*/(4) =q-＞next；/*将表A中的len个结点删除*/q-＞next= (5) ；pres-＞next=p；/*将len个结点移至表B*/return 0；}
考题
● 采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指 （39） 。（39）A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目
考题
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】函数DelA_InsB(LinkedList La，LinkedList Lb，int key1，int key2，int len)的功能是：将线性表A中关键码为key1的结点开始的len个结点，按原顺序移至线性表B中关键码为key2的结点之前，若移动成功，则返回0；否则返回-1。线性表的存储结构为带头结点的单链表，La为表A的头指针，Lb为表B的头指针。单链表结点的类型定义为typedef struct node {int key;struct node * next;} *LinkedList;【函数】int DelA_InsB ( LinkedList La, LinkdeList Lb,int key1,int key2,,int len){ LinkedList p,q,s,prep,pres;int k;if( ! La-＞next || ! Lb-＞ next ||| en ＜=0)return-1;p = La -＞ next;prep = La;while(pp- ＞key != key1) { /*查找表A中键值为key1的结点*/prep = p;p = p -＞ next;}if( ! p) return - 1; /*在表A中不存在键值为key1的结点*/q=p;k=1;while(q (1))} /*表A中不存在要被删除的len个结点*/(2);k++;}if( ! q)return -1; /*表A中不存在要被删除的len个结点*/s = Lb -＞ next;(3);while(s s -＞ key != key2) { /*查找表B中键值为key2的结点*/pres =s;s =s-＞next;}if( ! s) return - t; /*表B中不存在键值为key2的结点*/(4)=q-＞ next; /*将表A中的len个结点删除*/q-＞next=(5);pres -＞ next = p; /*将len个结点移至表B */return 0;}
考题
设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。
A、2B、3C、4D、7E、8F、以上都不对
考题
采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。A．关键字相同的记录被映射到不同的哈希地址B．关键字依次被映射到编号连续的哈希地址C．关键字不同的记录被映射到同一个哈希地址D．关键字的数目超过哈希地址的数目A．B．C．D．
考题
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。
A、2B、3C、5D、6
考题
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6~ GPF1的状态为：（）。 下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6~ GPF1的状态为：（）。A.111111B.001111C.111100D.000000
考题
●若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表（或散列表），设散列函数为H(Key)=Key % 7（%表示整除取余运算），则哈希表中地址为(42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。(42) A. 0、1和2B．1、2和3C．1、3和5D．0、1和5
考题
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。A.哈希地址为1的链表最长
B.哈希地址6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
考题
对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（ ）。A.2
B.3
C.5
D.6
考题
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
考题
数据结构与算法里，对不同的关键字可能得到同一哈希地址，即key≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说乘坐同义词。
考题
设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
考题
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字63，需要依次与哪些关键字进行比较？
考题
数据结构与算法中，设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。A、8B、9C、5D、3
考题
已知下列各种初始状态（长度为n）的元素，试问当利用直接插入排序进行排序时，至少需要进行多少次比较（要求排序后的记录由小到大顺序排列）？ ⑴关键码从小到大有序（key1 key2 … keyn）。 ⑵关键码从大到小有序（key1 key2 … keyn）。 ⑶奇数关键码顺序有序，偶数关键码顺序有序（key1 key3 …，key2key4…）。 ⑷前半部分元素按关键码顺序有序，后半部分元素按关键码顺序有序，即：（key1 key2 … keym，keym+1 keym+2 …）
考题
问答题设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字60，需要依次与哪些关键字比较？
考题
问答题已知下列各种初始状态（长度为n）的元素，试问当利用直接插入排序进行排序时，至少需要进行多少次比较（要求排序后的记录由小到大顺序排列）？ ⑴关键码从小到大有序（key1 key2 … keyn）。 ⑶奇数关键码顺序有序，偶数关键码顺序有序（key1 key3 …，key2key4…）。 ⑷前半部分元素按关键码顺序有序，后半部分元素按关键码顺序有序，即：（key1 key2 … keym，keym+1 keym+2 …）
考题
填空题在哈希查找中，不同关键字值对应到同一哈希地址上的现象称为（）
热门标签
最新试卷
