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

你可能喜欢

问答题

假设有向图采用邻接表表示法,其定义如下:
(1)阅读算法f4,并在空缺处填入合适的内容,使其成为一个完整的算法; 
(2)对于如图所示的邻接表,将执行算法f4后的topo[ ]结果填入给定的数组中。

参考答案:

问答题

已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:

下列算法f3的功能是,以行优先的顺序输入稀疏矩阵的非零元(行号、列号、元素值),建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容,使其成为一个完整的算法。(注:矩阵的行、列下标均从1起计)

参考答案:①it ②&R-> data[i].i    &en...

问答题

如果希望循环队列中的向量单元都能得到利用,则可设置一个标志域tag,每当尾指针和头指针值相同时,以tag的值为0或1来区分队列状态是“空”还是“满”。请对下列函数填空,使其分别实现与此结构相应的入队列和出队列的算法。

参考答案:(1)tag==1;(2)if(Q->rear== Q->front)tag=1;(3)tag==0;(4)(...

问答题

设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。请写出调用algo(&s)后栈S的状态。

参考答案:

(6,4,2,1,3,5,7)

问答题

L为一个带头结点的循环链表。函数f的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个新的带头结点的循环链表,其头指针作为函数的返回值。请在空缺处填入合适的内容,使其成为一个完整的算法。

参考答案:(1)p=L->next;(2)pre=p->next;p->next=Lc->next(3)p=p->next;

问答题

二叉树存储结构二叉树链表的结点类型的定义如下:
typedef struct node /*C 语言 /
{char data; struct node *lchild,*rchild;}*bitree;
以下程序为求二叉树深度的递归算法,请填空完善之。

参考答案:

(1)0
(2)hl>hr
(3)hr=hl

填空题

在一棵有N个结点的非平衡二叉树中进行查找,平均时间复杂度的上限(即最坏情况平均时间复杂度)为()

参考答案:O(N)

填空题

若用n表示图中顶点数目,则有()条边的无向图成为完全图。

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

填空题

已知二叉树前序为ABDEGCF,中序为DBGEACF,则后序一定是()

参考答案:DGEBFCA

填空题

二叉树的先序序列和中序序列相同的条件是()

参考答案:任何结点至多只有右子女的二叉树
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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