首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。 [说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下: # include < stdio. h > # define MAX
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。 [说明] 编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下: # include < stdio. h > # define MAX
admin
2009-02-15
65
问题
阅读以下说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10,若以传值方式调用g,则函数f的返回值为__________。
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(40)排序算法最好,时间复杂度为(41)。(40)
测试执行过程的阶段不包括______。
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户,投入试运行后,王某辞职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司。王某认为,综合信息管理系统源程序是他独立完成的,他是综合信息管理系统源程序
关于软件质量,______的叙述是正确的。①软件满足规定或潜在用户需求特性的总和②软件特性的总和,软件满足规定用户需求的能力③是关于软件特性具备“能力”的体现④软件质量包括“代码质量”、“外部质量”和“使用质量”3部分A.
在面向对象分析和设计中,用类图给出系统的静态设计视图,其应用场合不包括___________(45)。下图是一个UMI,类图,其中类University和类School之间是___________(46)关系,类Person和类PersonRecord之间
在面向对象分析和设计中,用类图给出系统的静态设计视图,其应用场合不包括___________(45)。下图是一个UMI,类图,其中类University和类School之间是___________(46)关系,类Person和类PersonRecord之间
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(42)
对于逻辑表达式((bl&b2)||in),需要_______个测试用例才能完成条件组合覆盖。
V模型是具有代表意义的测试模型,以下理解正确的是______。A.V模型认为测试阶段是与开发阶段并行的B.V模型是软件开发螺旋模型的变种,它反映了测试活动与分析和设计的关系C.V模型造成需求分析阶段隐藏的问题一直到后期的验收测试才被发现D.V模型是
随机试题
痰直接涂片适用于诊断
A.块茎圆锥形,不分瓣,一侧有纵向凹沟,味苦微麻,含秋水仙碱B.鳞茎呈圆锥形或心脏形,外侧鳞片大小悬殊,相对抱合,大瓣紧密抱合小瓣,未抱合部分呈新月形C.鳞茎呈扁球形,外侧鳞片略呈肾形,较大而肥厚,互相抱合D.鳞茎呈扁球形,外侧鳞片大小相近、相对抱合
A、中成药B、中药饮片C、口服泡腾荆D、血液制品E、中药材;根据《城镇职工医疗保险用药范围管理暂行办法》在《基本医疗保险药品目录》中列基本医疗保险基金准予支付的药品是
检测和校准方法的确认通常是()、风险和技术可行性之间的一种平衡。
【2013专业案例真题上午卷】某高层办公楼供电电源为交流10kV,频率50Hz,10/0.4kV变电所设在本楼内,10kV侧采用低电阻接地系统,400/230V侧接地形式采用TN—S系统且低压电气装置采用保护总等电位联结系统。请回答下列问题。因低压系
赫尔巴特等人将儿童的发展看作一种自然过程,主张教师不要过多干预儿童的发展。()
行政行为:是指国家行政机关及其工作人员行使行政权力,产生法律后果,以实现国家行政管理目的的行为。根据以上定义,下列行为属于行政行为的是( )。
假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K,且系统中没有使用快表(或联想存储器)。某用户程序如图a所示,该程序的页面变换表如图b所示,表中状态位等于1和0分别表示页面在内存或不在内存。图a中的MO
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
A、ThemeltingoftheentireglacierinGreenland.B、Themeltingofalltheglaciersintheearth.C、Thegrowthofcarbonemissio
最新回复
(
0
)