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

admin2010-07-20 78

问题对于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接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与设备操控程序进行信息交互。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

关于引起甘醇发泡物质叙述正确的是()。
有关功能失调性子宫出血(功血)病人的一般护理措施，错误的是
滑环式CT扫描机与传统CT机比较，改变的是
电熔连接、热熔连接、机械连接宜在环境温度()时进行。
开户单位在购销活动中，不得对现金结算给予比转账结算优惠的待遇，不得只收现金而拒收()和其他转账结算凭证。
某企业生产销售某产品，2015年前三个季度中，实际销售价格和销售数量如下表所示。若企业在第四季度要完成5000件的销售任务，那么销售价格应为多少?
简述教师的情绪对课堂气氛的影响。
甲、乙、丙三个数的平均数是150，甲数是48，乙数和丙数相同，那么乙数是()。
商品标价是货币执行价值尺度职能的重要体现，也就是说商品标价表现着商品的内在价值。在普通商品中某商品的标价为8元，而完全相同的该商品在高档商场的标价为14元。这表明()。
あの　お嬢さん、まるで　お人形さんの　　　かわいいですね。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

关于引起甘醇发泡物质叙述正确的是()。

有关功能失调性子宫出血(功血)病人的一般护理措施，错误的是

滑环式CT扫描机与传统CT机比较，改变的是

电熔连接、热熔连接、机械连接宜在环境温度()时进行。

开户单位在购销活动中，不得对现金结算给予比转账结算优惠的待遇，不得只收现金而拒收()和其他转账结算凭证。

某企业生产销售某产品，2015年前三个季度中，实际销售价格和销售数量如下表所示。若企业在第四季度要完成5000件的销售任务，那么销售价格应为多少?

简述教师的情绪对课堂气氛的影响。

甲、乙、丙三个数的平均数是150，甲数是48，乙数和丙数相同，那么乙数是()。

商品标价是货币执行价值尺度职能的重要体现，也就是说商品标价表现着商品的内在价值。在普通商品中某商品的标价为8元，而完全相同的该商品在高档商场的标价为14元。这表明()。

あの お嬢さん、まるで お人形さんの かわいいですね。

あの　お嬢さん、まるで　お人形さんの　　　かわいいですね。