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

admin2010-07-20 64

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

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

答案C

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

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到RO寄存器中，正确的ARM指令为()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下面关于嵌入式系统中使用存储器主要性能指标——容量的叙述，其中错误的是()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim
宏远机械厂是一国有企业，该厂被债权人申请破产，人民法院受理了申请并指定管理人，法院依法宣告其破产。企业破产时管理的财产和债权人申报的债权情况如下。(1)企业破产时经营管理的财产评估变现价值如下：①第1号房产价值300万元，全部用于对A银行的债务抵押：②第2
求极限
时标网络计划中，关键线路可用（）表示。
由纳税人依据账簿记载，先行计算缴纳，事后税务机关查账核实，多退少补的税款征收方式是（　　）。
符合经财政部批准免征或不征房产税的房产有()。
Whodesignedthefirsthelicopter?Who【C1】______themostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodythanm
Weareextremely______toanythingthatreflectsofuspersonally,goodorhad.
EvaluatingSpeakingSpeakingisacomplexactwithmanydifferentelementsinteractingtoproduceeffectivecommunication,
I’veneverbeentoLansa,butthat’sthecity______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到RO寄存器中，正确的ARM指令为()。

下面关于嵌入式系统中使用存储器主要性能指标——容量的叙述，其中错误的是()。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim

求极限

时标网络计划中，关键线路可用（）表示。

由纳税人依据账簿记载，先行计算缴纳，事后税务机关查账核实，多退少补的税款征收方式是（ ）。

符合经财政部批准免征或不征房产税的房产有()。

Whodesignedthefirsthelicopter?Who【C1】______themostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodythanm

Weareextremely______toanythingthatreflectsofuspersonally,goodorhad.

EvaluatingSpeakingSpeakingisacomplexactwithmanydifferentelementsinteractingtoproduceeffectivecommunication,

I’veneverbeentoLansa,butthat’sthecity______.

由纳税人依据账簿记载，先行计算缴纳，事后税务机关查账核实，多退少补的税款征收方式是（　　）。