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

admin2010-07-20 95

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

A．异烟肼B．丙磺舒C．雌激素D．糖皮质激素E．抗凝血药可增加维生素B6经肾脏排泄，引起周围神经炎的药物是
某市人民政府将其行政复议机构设在市法制局，李某因不服市公安局的行政处罚申请复议，法制局组织受理此复议案件，对此，下列表述错误的是()。
因国内技术无法达到产品要求须将国家禁止出口或统一经营商品运至加工区内进行某项工序加工的，应报对外经贸主管部门批准，海关按照()管理办法进行监督。
长期雇佣关系的优势表现在能够给雇员和雇主带来()。
对于可撤销的民事行为，下列表述正确的有()。
某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始向磁道号增加方向访问。若采用扫描算法(SCAN)，则平均寻道长度约为(1)。
测试用例包括输入值集和【】值集。
Inthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanother.Whilesomenewl
MarsfascinatesscientistsbecauseofitssimilaritytoEarth,anditfascinatesthepublicbecauseourmythof"Martians"isa
AfricanEconomicGrowthA)GoodnewsforAfrica,saytheexperts.Growthishealthyandbroad-based,fuelledinpartbyinfrastru

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

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

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

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

A．异烟肼B．丙磺舒C．雌激素D．糖皮质激素E．抗凝血药可增加维生素B6经肾脏排泄，引起周围神经炎的药物是

某市人民政府将其行政复议机构设在市法制局，李某因不服市公安局的行政处罚申请复议，法制局组织受理此复议案件，对此，下列表述错误的是()。

因国内技术无法达到产品要求须将国家禁止出口或统一经营商品运至加工区内进行某项工序加工的，应报对外经贸主管部门批准，海关按照()管理办法进行监督。

长期雇佣关系的优势表现在能够给雇员和雇主带来()。

对于可撤销的民事行为，下列表述正确的有()。

某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始向磁道号增加方向访问。若采用扫描算法(SCAN)，则平均寻道长度约为(1)。

测试用例包括输入值集和【】值集。

Inthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanother.Whilesomenewl

MarsfascinatesscientistsbecauseofitssimilaritytoEarth,anditfascinatesthepublicbecauseourmythof"Martians"isa

AfricanEconomicGrowthA)GoodnewsforAfrica,saytheexperts.Growthishealthyandbroad-based,fuelledinpartbyinfrastru