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

你可能喜欢

问答题

二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。

参考答案:

问答题

设计一个算法,功能是在带头结点的单链表head中删除数据域值最小的结点。

参考答案:

问答题

下面是利用队列对二叉树进行从上往下,从左往右的层次遍历算法。

参考答案:

问答题

下面是二分法(折半)查找算法。在给定有序(从小到大)的顺序表中,查找关键字值为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)
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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