搜题
网友您好,请在下方输入框内输入要搜索的题目:
搜题
题目内容 (请给出正确答案)
提问人:网友zoudalin 发布时间:2022-01-07
[主观题]

树的存储结构如下: define MAX一TREE—SIZE 100 typedef struct CTNode{ //孩子结点

int child; struct CTNode *next ; }*childPtr; typedef struct { E1emtype data; childPtr *firstchild; //孩子链表头的指针 }*CTBox; Typedef struc

简答题官方参考答案 (由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
更多“树的存储结构如下: define MAX一TREE—SIZE 100 typedef struct CTNode{ //孩子结点”相关的问题
第1题
请完成下列算法缺少的代码块,将两个有序顺序表L1和L2逆序合并至L。(20分) 注意:逆序合并的含义同上题 typedef struct { int n; int maxLength; ElemType *element; }SeqList; SeqList* ReversedMerge(SeqList * L1, SeqList* L2, SeqList* L) { Init(L, L1->n+L2->n);//假设L非空,初始化新表L int i1 = L1->n-1; int i2 = L2->n-1; int i = 0; while(i1>=0&&i2>=0) { if(L1->element[i1]>=L2->element[i2]) { (1) } else { (2) } } while(i1>=0) { (3) } while(i2>=0) { (4) }
点击查看答案
第2题
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:

define MaxRow 100 //稀疏矩阵的最大行数

typedef struct{

int i,j,v; //行号、列号、元素值

}TriTupleNode;

typedef struct{

TriTupleNode data[MaxSize];

int RowTab[MaxRow+1]; //行表

int m,n,t; //矩阵的行数、列数和非零元个数

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

void f31(RTriTupleTable*R)

{ int i,k;

scanf("%d%d%d",&R—>m,&R—>n,&LR—>t);

R—>RowTab[1]=0;

k=1; //k指示当前输入的非零元的行号

for(i=0;[ ① ];i++)

{ scanf("%d%d%d",[ ② ],[ ③ ],&R—>data[i].v);

while(k<R->data[i].i)

{[ ④ ];

R—>RowTab[k]=i;

}

}

}

点击查看答案
第3题
双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数据存储结构,使用c语言描述如下: deftne maxsize 32{数组中可容纳的元素个数} typedef struct { datatype elem[maxsize]; int endl,end2; }duque; 试编写两个算法add(duque QU,datatype x,int tag)和delete(duque QU,datatype&x,int tag)用以在此双端队列的任一端进行插入和删除。当tag=0时在左端endl端操作,当tag=1时在右端end2端操作。
点击查看答案
第4题
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。

【程序说明】

已知某二叉树的前序遍历和中序遍历序列,可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。

构造二叉树的算法要点是:由前序遍历序列,该序列的第一个元素是根结点元素。该元素将中序遍历序列分成左、右两部分,那些位于该元素之前的元素是它的左子树上的元素,位于该元素之后的元素是它的右子树上的元素。对于左、右子树,由它们的前序遍历序列的第一个元素可确定左、右子树的根结点,参照中序遍历序列又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列,最终构造出二叉树。

两个遍历序列作为主函数main()的参数。为简单起见,程序假定两个遍历序列是相容的。主函数调用函数restore()建立二叉树。函数restore()以树(子树)的前序遍历和中序遍历两序列及序列长为参数,采用递归方法建立树(子树)。函数postorder()实现二叉树的后序遍历序列输出,用来验证函数restore()建立的二叉树。

【程序】

include(stdio.h>

include<stdlib.h>

define MAX 100

typedef struct node{

char data;

struet node * llink,*rlink;

}TNODE;

charpred[MAX],inod[MAX];

TNODE * restore (Char*,char*,int);

main(int argc,Char* *argv)

{

TNODE * root;

if(argc<3)exit(0);

strcpy(pred,argv[1]);

strcpy(inod,argv[2]);

root=restore(pred,inod,strlen(pred))postorder(root);

printf("\n\n");

}

TNODE * restore(Char * ppos,char * ipos,int n)

{ /*参数包括前序遍历序列数组和中序遍历数组*/

TNODE * ptr;

Char * rpos;

int k;

if(n <=0)return NULL;

ptr= (TNODE *)malloc(sizeof(TNODE));

ptr→data=(1);

for (2) rpos=ipos;rpos <ipos+n;rpos++ )

if(*rpos== * ppos)break;

k =(3);

ptr→llink = restore(ppos+1, (4),k);

ptr→rlink = restore (5) + k,rpos + 1,n-1-k);

return ptr;

}

postorder(TNODE *ptr)

{ if(ptr==NULL)return;

postorder(ptr→llink);

postorder(ptr→rlink);

prinft("%c",ptr→data);

}

点击查看答案
第5题
不完全竞争市场可分为几种类型?

A、垄断竞争市场

B、寡头垄断竞争市场

C、完全垄断竞争市场

D、部分垄断竞争市场

点击查看答案
第6题
市场按组成范围分类可分为?

A、地方市场

B、区域市场

C、国内市场

D、国际市场

点击查看答案
第7题
市场按内部结构分类可分为?

A、完全市场

B、不完全市场

C、部分市场

D、全员市场

点击查看答案
第8题
好的目标市场应具备的条件?

A、该市场有一定的购买力,企业能够在此取得一定的销售额和利润。

B、该市场有尚未满足的需求,而且有一定的发展潜力

C、本企业有开拓该市场的能力,而且该市场也未被竞争者完全占领或控制。

D、该市场有多家强劲企业,竞争势头强劲。

点击查看答案
第9题
策划是将适合的产品用合适的()、在合适的()、合适的()卖给合适的()的一种技巧,就是营销策划。
点击查看答案
重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

- 微信扫码关注简答题 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注简答题 -
请用微信扫码测试
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

简答题
下载APP
关注公众号
TOP