对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

admin2013-06-11 56

问题对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

选项 A、n-1
B、n
C、n+1
D、2n

答案4

解析在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。

转载请注明原文地址:https://kaotiyun.com/show/2uJp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d，%d\n"，a，b)；}
以下程序的运行结果是______。#include＜stdio.h＞func(inta，intb){staticintm=1，i=3；i+=m+1；m=i+a+b；return
下列叙述中，不属于软件需求规格说明书的作用的是______。
若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。
在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为______；一个float型数据在内存中所占的字节数为______。
给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
设函数中有整型变量n，为保证其在未赋初值的情况下初值为0，应选择的存储类别是______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

随机试题

以下不是影响药材浸出的因素是
A、消渴方B、清燥救肺汤C、桑杏汤D、杏苏散E、沙参麦冬汤治疗肺热津伤之痿证，应首选
建筑设计阶段影响工程造价的因素是：[2009年第17题]Ⅰ．平面形状Ⅱ．层高Ⅲ．混凝土强度等级Ⅳ．文明施工Ⅴ．结构类型
施工安全控制的目标是()。
附息债券的预期货币收入包括()
下列关于金融环境的说法中，正确的有()。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】如图3．1所示，某公司规划了两个网段，网段10．1．1．0／24为固定办公终端，网段10．1．2．0／24提供访客临时接入网络。PC-1使用固定IP地址：10．1．1．1
Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornot
Youwillhearfivedifferentpeopletalkingaboutameetingtheyhavejustattended.Foreachextracttherearetwotasks.F
A、Memoryloss,sleeplessnessandanxiety.B、Memoryloss,musclepainanddepression.C、Highfever,sleepdisorderandfatigue.D

最新回复(0)

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d，%d\n"，a，b)；}

以下程序的运行结果是______。#include＜stdio.h＞func(inta，intb){staticintm=1，i=3；i+=m+1；m=i+a+b；return

下列叙述中，不属于软件需求规格说明书的作用的是______。

若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为；一个float型数据在内存中所占的字节数为。

给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

设函数中有整型变量n，为保证其在未赋初值的情况下初值为0，应选择的存储类别是______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

以下不是影响药材浸出的因素是

A、消渴方B、清燥救肺汤C、桑杏汤D、杏苏散E、沙参麦冬汤治疗肺热津伤之痿证，应首选

建筑设计阶段影响工程造价的因素是：[2009年第17题]Ⅰ．平面形状Ⅱ．层高Ⅲ．混凝土强度等级Ⅳ．文明施工Ⅴ．结构类型

施工安全控制的目标是()。

附息债券的预期货币收入包括()

下列关于金融环境的说法中，正确的有()。

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】injury.Ihad【C2】whetherornot

Youwillhearfivedifferentpeopletalkingaboutameetingtheyhavejustattended.Foreachextracttherearetwotasks.F

A、Memoryloss,sleeplessnessandanxiety.B、Memoryloss,musclepainanddepression.C、Highfever,sleepdisorderandfatigue.D

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d，%d\n"，a，b)；}

以下程序的运行结果是______。#include＜stdio.h＞func(inta，intb){staticintm=1，i=3；i+=m+1；m=i+a+b；return

下列叙述中，不属于软件需求规格说明书的作用的是______。

若有以下说明和定义 union dt { int a；char b； double c；} data； 以下叙述中，错误的是______。

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为______；一个float型数据在内存中所占的字节数为______。

给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

设函数中有整型变量n，为保证其在未赋初值的情况下初值为0，应选择的存储类别是______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

以下不是影响药材浸出的因素是

A、消渴方B、清燥救肺汤C、桑杏汤D、杏苏散E、沙参麦冬汤治疗肺热津伤之痿证，应首选

建筑设计阶段影响工程造价的因素是：[2009年第17题]Ⅰ．平面形状Ⅱ．层高Ⅲ．混凝土强度等级Ⅳ．文明施工Ⅴ．结构类型

施工安全控制的目标是()。

附息债券的预期货币收入包括()

下列关于金融环境的说法中，正确的有()。

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornot

Youwillhearfivedifferentpeopletalkingaboutameetingtheyhavejustattended.Foreachextracttherearetwotasks.F

A、Memoryloss,sleeplessnessandanxiety.B、Memoryloss,musclepainanddepression.C、Highfever,sleepdisorderandfatigue.D

若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。

在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为；一个float型数据在内存中所占的字节数为。

Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】injury.Ihad【C2】whetherornot