问答题X 纠错

阅读下列算法并回答问题:

参考答案:

将数组中正数移到右边,负数移到左边

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

你可能喜欢

问答题

阅读下列算法并回答问题:

设数组L[1..8]的初值为(4,-3,7,-1,-2,2,5,-8),写出执行函数调用f(L,8)之后的L[1..8]中的元素值

参考答案:

(-8,-3,-2,-1,7,2,5,4)

问答题

写出以下递归算法的功能: 
int Unknow( BiTree  t){
   if(t= =NULL) return 0; 
  else return 1+ Unknow(t->leftchild)+ Unknow(t->rightchild); 
}

参考答案:求二叉树结点个数

问答题

以下函数中,h是带头结点的双向循环链表的头指针。
(1)说明程序的功能;
(2)当链表中结点数分别为1和6(不包括头结点)时,请写出程序中while循环体的执行次数。

参考答案:

(1)检测双向链表数据域值是否对称;
(2)结点数为1时执行0次,结点数为6时执行3次。

问答题

假设有向图采用邻接表表示法,其定义如下:
(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)
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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