首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

以下程序的功能是:建立一个带有头结点的甲—向链表,并将存储在数组中的字符依次转存到链表的各个

结点中,请从与下划线处号码对应的一组选项中选择出正确的选项。

#include <stdlib.h>

struct node

{ char data; struct node *next: };

(1) CreatList(char *s)

{

struct node *h,*p,*q;

h = (struct node *)malloc sizeof(struct node));

p=q=h;

while(*s! ='\0')

{

p = (struct node *)malloc(sizeof (struct node));

p->data = (2) ;

q->next = p;

q - (3) ;

S++;

}

p->next='\0';

return h;

}

main()

{

char str[]="link list";

struct node *head;

head = CreatList(str);

}

(1)

A.char*

B.struct node

C.struct node*

D.char

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下程序的功能是:建立一个带有头结点的甲—向链表,并将存储在…”相关的问题
第1题
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,
输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。

注意:源程序存放在考生文件夹下的BLANKl.C中。

不得增行或删行,也不得更改程序的结构!

给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数

点击查看答案
第2题
以下程序的功能是:建立一个带布头结点的单向链表,并将存储在数组中的字符依次存储到链表的各个结
点中,请从与下划线处号码对应的一组选项中选择出正确的选项

#include <stdlib.h>

struct node

{char data; struct node *next;};

(48) CreatList(char*s),

{struct node *h,*p,*q;

h=(struct node*)malloc(sizeof(struct node));

p=q=h;

while(*s!="\0")

{ p=(struct node*)malloc(sizeof(struct node));

p->data= (49) ;

q->next=p;

q= (50) ;

s++;

}

p->next="\0";

return h;

}

main()

{ char str[]="link list";

struct node*head;

head=CreatList(str);

}

(1)

A.char*

B.struct node

C.struct node*

D.char

点击查看答案
第3题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明1] L为一个带头结点的循

阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。

[说明1]

L为一个带头结点的循环链表。函数LinkList deletenode(LinkList L,int c)的功能是删除L中数据域data的值大于C的所有结点,并由这些结点组建成一个新的带头结点的循环链表,其头指针作为函数的返回值。

[C函数1]

LinkList deletenode(LinkList L,int c)

{LinkList Lc,P,pre;

pre=L;

p=(1);

Lc=(LinkList)malloc(sizeof(Listnode));

Lc->next=Lc;

while(P!=L)

if(p->data>C){

(2);

(3);

Lc->next=p;

p=pre->next;

}

else{

pre=p;

p=pre->next;

}

return Lc;

}

[说明2]

递归函数dec_to_k_2(int n,int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数,并打印。

[C函数2]

dec to k 2(int n,int k)

{ if(n!=O){

dec to k 2((4) ,k);

printf("%d", (5) );

}

}

点击查看答案
第4题
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法,计算这两个多项式的乘
积c=a×b,要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m,试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的,即其很少有系数为零的项,那么该乘积算法的时间代价为O(nm),

点击查看答案
第5题
下列选项中,对局域网交换机的功能描述正确的是()。A.在发送结点和接收结点之间建立一条连接B.完成

下列选项中,对局域网交换机的功能描述正确的是()。

A.在发送结点和接收结点之间建立一条连接

B.完成数据帧的转发或过滤

C.在发送结点所在的交换机端口和接收结点所在的交换机端口之间建立连接

D.建立和维护一个表示IP地址与交换机端口对应关系的交换表

点击查看答案
第6题
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是
求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。

请改正程序指定部位的错误,使它能得到正确结果。

[注意] 不要改动main函数,不得增行或删行,也不得更改程序的结构。

[试题源程序]

include<stdio.h>

include<stdlib.h>

typedef struct aa

{

int data;

struct aa *next;

}NODE;

fun(NODE *h)

{

int max=-1;

NODE *p;

/***********found************/

p=h;

while(p)

{

if(p->data>max)

max=p->data;

/************found************/

p=h->next;

}

return max;

}

outresult(int s, FILE *Pf)

{

fprintf(pf, "\nThe max in link: %d\n", s);

}

NODE *creatlink(int n, int m)

{

NODE *h, *p, *s, *q;

int i, x;

h=p=(NODE *)malloc(sizeof(NODE));

h->data=9999;

for(i=1; i<=n; i++)

{

s=(NODE *)malloc(sizeof(NODE));

s->data=rand()%m; s->next=p->next;

p->next=s; p=p->next;

}

p->next=NULL;

return h;

}

outlink(NODE *h, FILE *pf)

{

NODE *p;

p=h->next;

fprintf(Pf, "\nTHE LIST:\n\n HEAD");

while(P)

{

fprintf(pf, "->%d", P->datA); p=p->next;

}

fprintf(pf, "\n");

}

main()

{

NODE *head; int m;

head=cteatlink(12,100);

outlink(head, stdout);

m=fun(head);

printf("\nTHE RESULT"\n");

outresult(m, stdout);

}

点击查看答案
第7题
以下关于数据报工作方式的描述中,不正确的是()。A)同一报文的不同分组可以由不同的传

以下关于数据报工作方式的描述中,不正确的是()。

A)同一报文的不同分组可以由不同的传输路径通过通信子网

B)在每次数据传输前必须在源主机和目的主机之间建立一条逻辑连接

C)同一报文的不同分组到达目的结点时可能出现乱序、丢失现象

D)每个分组在传输过程中都必须带有目的地址与源地址

点击查看答案
第8题
以下关于数据报工作方式的描述中,不正确的是______。A.同一报文的不同分组可以由不同的传输路径通

以下关于数据报工作方式的描述中,不正确的是______。

A.同一报文的不同分组可以由不同的传输路径通过通信子网

B.在每次数据传输前必须在发送方与接受方之间建立—条逻辑连接

C.同—报文的不同分组到达目的结点时可能出现乱序、丢失现象

D.每个分组在传输过程中都必须带有目的地址与源地址

点击查看答案
第9题
关于全新S级轿车的后排VIP座椅,以下描述正确的是()

A.带有通风、加热、按摩功能

B.座椅最大可倾斜43.5°

C.带扶手及头枕加热功能

D.带脚部按摩功能

点击查看答案
第10题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。

A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C.加入头结点后,代表链表的头指针不因为链表为空而改变

D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改