首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。 [说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下: # include < stdio. h > # define MAX
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。 [说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下: # include < stdio. h > # define MAX
admin
2009-02-15
44
问题
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。
[说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下:
# include < stdio. h >
# define MAXVEX 30
struct edgenode
{
int adjvex;
char info;
struct edgenode * next;
}
struct vexnode
{
char data;
struct edgenode * link;
}
typedef struct vexnode adjlist [MAXVEX];
实现要求的函数如下:
void creatadjlist ( adjlist g)
{
int i, j, k;
street vexnode * s;
for( k=1; k< =n; k+ +)
{
(1)
g [k]. link = NULL;
}
printf ( “输一个对:” );
scanf ("%d, %d", &i, &j);
while (2)
{
(3)
s- >adjvex =j;
(4)
g
.link =s;
(5)
}
}
选项
答案
(1) g[k].data=k; (2) i! =0 &&j! =0 (3) s =(struct vexnode * ) malloc( sizeof( vex-node) ); (4) s- >next = g[i].link; (5) printf(“输入一个偶对:”); scanf("%d, %d", &i, &j);
解析
本题的算法思想是:先产生邻接表的n个头结点(其结点数值域从1到n),然后接收用户输入的 (以其中之一为0结束标志),对于每条这样的边,申请一个邻接结点,并插入到vi的单链表中,如此反复,直到将图中所有边处理完毕,则建立了该有向图的邻接表。
转载请注明原文地址:https://kaotiyun.com/show/xgDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下关于用例图的叙述中,不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例,对于“还书”用例,应先查询该书是否有人预定,若有则执行“到书通知”。“还书”用例和“到书通知”用例是(45)关系,以下用例图中,(46)是正确的。管理员处
针对以下C语言程序段,假设sta[10]=-1,对于x的取值,需要______个测试用例能够满足分支覆盖的要求。intMathMine(intx){intm=0;inti;for(i=x-1;i<=x+1;
根据ANSI/IEEE829标准,以下(37)属于《测试程序说明》中程序步骤的内容。 ①启动 ②目的 ③日志 ④设置
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:___________(19)是指局部数据模型透明,即用户或应用程序无须知道局部使用的是哪种数据模型;___________(20)是指用户或应用程序不需要知道逻辑上访问的表具体是怎
某财务系统在使用过程中,因个人所得税政策变化,需修改计算工资的程序。这种修改属于______维护。
设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体Students中的“
《GB/T18905软件工程产品评价》标准中确定的通用评价过程包括:(55)。
MVC模式(模型.视图一控制器)是软件工程中的一种软件架构模式,把软件系统分为模型、视图和控制器三个部分。________________不属于MVC模式的优点。
根据你的网络工程经验,请用250字以内的文字简要描述该21层教学综合大楼网络层次结构设计的要点。(不要求画图)该21层教学综合大楼的部分网络拓扑结构如图1-22所示,其中L3_switch1、L3_switch2为该教学综合大楼的两台核心交换机;Swi
根据你的网络工程经验,请用250字以内的文字简要描述该21层教学综合大楼网络层次结构设计的要点。(不要求画图)请用300字以内的文字,以提纲形式描述该21层教学综合大楼综合布线设计的方案要点。
随机试题
下列关于肺泡表面活性物质的叙述,错误的是
患者女性,46岁,白带增多1年,偶而呈粉红色,近3个月有性交出血,月经尚规则,妇科检查见宫颈中度糜烂,子宫Ⅱ:常大小,质软、双侧附件无异常所见。阴道镜下活检有癌细胞已突破基底膜5mm,有淋巴管被侵袭及病状融合现象。该患者的临床分期应是
A.药物治疗B.乳房切开引流术C.乳腺肿块切除术D.单纯乳腺切除术E.乳腺癌根治术乳腺囊性增生病可行()
到2020年,新增劳动力平均受教育年限从()年提高到13.5年。
从2020年到2035年再到2050年,中华民族要实现伟大的梦想。其发展进程是:
下列关于通用对话框CommonDialog1的叙述中,错误的是
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿,按照下列要求帮助王干事组织材料完成演示文稿的整合制作,完成后的演示文稿共包含15张幻灯片,且没有空白幻灯片。在考生文件夹下,打开空白演示文稿“PPT.pptx”,根据Word文档“PPT素
Moreboysthangirlsarebornallovertheworld,butanewstudyhasfoundthatthecloserpeoplelivetotheequator(赤道),the
______wewereoutofthetrafficjamwewereabletoresume(恢复)ournormalspeed.
I______youthatMary’sbackyesterdaybutIforgotallaboutit.
最新回复
(
0
)