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

admin2010-07-20 94

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
我国大陆地区目前广泛使用的汉字编码国家标准有__________【43】和GB18030两种，常用汉字采用__________【44】个字节表示。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

A．0．5-0．75mmB．0．25-0．5mmC．1-1．5mmD．2mmE．0．5mm铸造卡环一般安放在倒凹区的深度为
A、广藿香B、金钱草C、槲寄生D、荆芥E、麻黄无臭，味微苦，嚼之有黏性
下列应计入存货成本的是()。
某32开本期刊的增刊存在下列情况，其中违规的是()。
研究表明：在教师的人格特征中，有两个重要特征对教学效果有显著影响：一是教师的热心和同情心；二是教师的____________。
事件回顾近期，曾被问责官员异地复出的情况频频发生。有媒体报道，贵州省瓮安县原县委书记王勤，在震惊全国的瓮安“628群体事件”中被撤销书记职务，之后不久又悄然复出，调任贵州黔南州财政局副局长。问题思考对于一些官员被问责之后又异地复出的现象在
某块河滩地曾属甲村所有，因洪水将该地的表层浮土卷走，只剩下裸露的石头而被甲村撂荒。乙村经多年培土，使该块地变成良田。现甲村和乙村均主张对该块地的所有权。应如何处理?()
下列属于《公民道德建设实施纲要》提出的公民基本道德规范的有()。
标志着唐朝法律基本定型化的封建成文法典是()。
Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

我国大陆地区目前广泛使用的汉字编码国家标准有__________【43】和GB18030两种，常用汉字采用__________【44】个字节表示。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

A．0．5-0．75mmB．0．25-0．5mmC．1-1．5mmD．2mmE．0．5mm铸造卡环一般安放在倒凹区的深度为

A、广藿香B、金钱草C、槲寄生D、荆芥E、麻黄无臭，味微苦，嚼之有黏性

下列应计入存货成本的是()。

某32开本期刊的增刊存在下列情况，其中违规的是()。

研究表明：在教师的人格特征中，有两个重要特征对教学效果有显著影响：一是教师的热心和同情心；二是教师的____________。

某块河滩地曾属甲村所有，因洪水将该地的表层浮土卷走，只剩下裸露的石头而被甲村撂荒。乙村经多年培土，使该块地变成良田。现甲村和乙村均主张对该块地的所有权。应如何处理?()

下列属于《公民道德建设实施纲要》提出的公民基本道德规范的有()。

标志着唐朝法律基本定型化的封建成文法典是()。

Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。