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

你可能喜欢

问答题

已知对一棵二叉排序树进行前序遍历得到的遍历序列为50,45,35,15,40,46,65,75,70请画出该二叉排序树。

参考答案:

问答题

若已知某无向图的邻接表如图所示,请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。

参考答案:

深度优先搜索序列是ABCDE;广度优先搜索序列是ABCED。

问答题

下面算法的功能是依次打印十进制数num对应的八进制形式的各位数字。算法中用到了一个采用链式存储结构的堆栈。 
请在算法的空白处(方框内)填入必要的内容,使算法完整。

参考答案:

p->link=top;
top!=NULL
top=top->link;

问答题

若选择当前排序的第1个元素作为分界元素(也称枢轴或支点),什么情况下,快速排序法的时间效率会退化到简单排序法的程度?请说明理由。

参考答案:在待排序的原始序列中元素已经按值从小到大排好序的情况下,快速排序法的时间效率会变得很差,因为在排序过程中,每次选取的“分...

问答题

如果说堆栈与队列是同一类的两种不同的数据结构,那么,它们的相同点和不同点分别是什么?

参考答案:相同点:从逻辑上来看,堆栈和队列都是特殊的线性表;从操作的角度来看,堆栈和队列的基本操作分别都是一般线性表的操作的子集,...

问答题

对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?

参考答案:当图中出现权值相同的边时,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树。

问答题

相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?

参考答案:①存储空间动态分配,根据实际需要使用,可以做到尽可能节约空间;②不要求地址连续的存储空间;③插入/删除操作只须通过修改指...

填空题

若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()

参考答案:an,bai,tang,wang,shi,deng,fang,liu

填空题

一个“好的”散列函数是指()

参考答案:利用它进行散列发生冲突的可能性小

填空题

折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为()

参考答案:

赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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