查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

下面是二分法(折半)查找算法。在给定有序(从小到大)的顺序表中,查找关键字值为k的记录,若找到,返回记录下标,否则返回-1。

参考答案:

问答题

写出用快速排序将关键字序列{44,13,79,38,54,40,15,80,24}排序过程(第一记录关键字为基准)的每一趟结果。

参考答案:

问答题

给定权值2,10,12,4,8,5,构造相应的哈夫曼树并求出带权路径长度WPL。

参考答案:(2+4)*4+5*3+(8+12+10)*2=99

填空题

常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()

参考答案:顺序查找、分块查找、二分查找

填空题

表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素需移动元素的平均次数为()

参考答案:(n-1)/2

填空题

设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

参考答案:7

填空题

广义表((a),a)的表尾是()

参考答案:(a)

填空题

在一个具有n个顶点的有向完全图中,包含有()条边。

参考答案:n(n-1)

填空题

对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

参考答案:2i

填空题

设二维数组a[8][10]的基地址为2000,每个元素占3个存储单元,若以行序为主序顺序存储,则元素a[6][5]的存储地址为()

参考答案:2195
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved