搜题

【填空题】

假定一个线性表为（12，23，74，55，63，40，82，36），若按Key%3条件进行划分，使得同一余数的元素成为一个子表，则得到的三个子表分别为（）、（）和（）。

查看正确答案

更多“假定一个线性表为（12，23，74，55，63，40，82，36），若按Key%3条件进行划分，使得同一余数的元素成为一个子表，则得到的三个子表分别为（）、（）和（）。”相关的问题

第1题

[填空题] 假定一个线性表为（“abcd”，“baabd”，“bcef”，“cfg”，“ahij”，“bkwte”，“ccdt”，“aayb”），若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的a，b，c三个子表的长度分别为（）、（）和（）。

点击查看答案

第2题

[填空题] 在下面数组a中链接存储着一个线性表，表头指针为a[0].next，则该线性表为（）。

点击查看答案

第3题

[] 空堆开始依次向堆中插入线性表（38，64，52，15，73，40，48，55，26，12）中的每个元素，请以线性表的形式给出每插入一个元素后堆的状态。

点击查看答案

第4题

[简答题] 假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

点击查看答案

第5题

[简答题] 对于List类型的线性表，编写出下列算法：从线性表中删除具有最小值的元素并由函数返回，空出的位置由最后一个元素填补，若线性表为空则显示出错信息并退出运行。

点击查看答案

第6题

[简答题] 假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[11]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

点击查看答案

第7题

[填空题] 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

点击查看答案

第8题

[单选题] 已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。

A、1.5 B、1.7 C、2 D、2.3

点击查看答案

第9题

[单选题] 已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。

A、5 B、6 C、4 D、3

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服