问答题X 纠错

下列函数是在无向图的邻接表中删除一条边（i，j）的算法，请在（1）～（4）处填入适当内容加以完善。

参考答案：

（1）p= p→next
（2）p->next=q->next
（3）p= p→next
（4）p->next=q->next

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

你可能喜欢

问答题

阅读下列算法，并回答下列问题：

算法中R[n+1]的作用是什么？

参考答案：

暂存当前最大值

点击查看答案进入题库练习

问答题

阅读下列算法，并回答下列问题：

该算法采用何种策略进行排序？

参考答案：

直接选择排序

点击查看答案进入题库练习

问答题

已知下面二叉排序树的各结点的值依次为1-9，写出该二叉树的层次遍历结果。

参考答案：

5，1，9，4，6，2，7，3，8

点击查看答案进入题库练习

问答题

判别以下序列是否为堆（小顶堆或大顶堆）。如果不是，则把它调整为堆（要求记录交换次数最少）。
（1）（100 ， 86 ， 48 ，73 ， 35 ， 39 ， 42 ， 57 ， 66 ， 21）
（2）（12 ，70 ， 33 ，65 ， 24 ， 56 ，48 ，92 ，86 ，33）

参考答案：

点击查看答案进入题库练习

问答题

以关键码序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行快速排序算法，写出每一趟排序结束时的关键码状态

参考答案：

点击查看答案进入题库练习

问答题

以关键码序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行希尔排序（增量d[1]=5）算法，写出每一趟排序结束时的关键码状态

参考答案：

点击查看答案进入题库练习

问答题

在地址空间为0—16的散列区中，
（1）对以下关键字序列构造Hash表： 
（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）用链地址法处理 
（2）求出这个Hash表在等概率情况下查找成功和不成功时的平均查找长度。
设Hash函数为H（ix）=，其中i为关键字中第一个字母在字母表中的序号。
（1）用链地址法处理冲突时的Hash表为：

参考答案：

点击查看答案进入题库练习

问答题

选取Hash函数H（k）=（3k） MOD 11。用开放定址法处理冲突di=i（（7k）MOD10+1），i=1，2，3，...试在0—10的散列地址空间中对关键字序列（22，41，53，46，30，13，01，67）造Hash表，并求在等概率情况下查找成功时的平均长度。

参考答案：

点击查看答案进入题库练习

问答题

已知如下所示长度为12的表 
（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec） 
按表中顺序构造一棵平衡二叉排序树，并求其在等概率情况下查找成功的平均查找长度。

参考答案：

点击查看答案进入题库练习

问答题

画出长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。

参考答案：

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

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