首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中哪一条是错误的?
以下关于链式存储结构的叙述中哪一条是错误的?
admin
2006-10-10
72
问题
以下关于链式存储结构的叙述中哪一条是错误的?
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
C
解析
链式存储方式的主要特点如下:①结点除自身信息外,还有表示连接信息的指针域,因此存储密度小于顺序存储结构,存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻,可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活,只要改变结点中的指针域即可,不必移动结点。其缺点也主要有以下两个方面:①每个结点增加了一个后继指针域,要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/0O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
限制RS232-C接口的传输距离与传输速度的主要原因( )。
Windows98具有集成的、高性能的、可管理的32位网络体系结构,满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述: Ⅰ.WinSock实质上是提供了一组API,用于在各种不同平台上建立TCP/IP通信 Ⅱ.采用
假设(SP)=0100H,(SS)=200H,执行POP AX指令后,栈顶的物理地址是【 】。
网络中计算机的命名有不同的方法,Windows98支持两种命名系统,即【 】命名系统和NetBIOS命名系统。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机,它所拍摄的图像的最高分辨率是( )。
存储周期是指( )。
下面是关于AGP1X模式、2X模式和4X模式的叙述,其中正确的是( )。
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息,其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备:①笔输入设备②键盘③鼠标④触摸屏以上输入设备中,哪些可用来输入用户命令信息
若汇编语言源程序中段的定位类型设定为PARA,则该程序目标代码在内存中的段起始地址应满足什么条件?
在80×86宏汇编语言中,下列指令性语句的格式正确的是
随机试题
广义文化
在PowerPoint的演示文稿中,插入超级链接中所链接的目标,不能是______。
脐带一般长为( )。
耳屏前,下颌骨髁状突后缘,张口凹陷处(听宫)耳屏间切迹前,下颌骨髁状突后缘,张口有孔(听会)
影响股利决策的因素主要有()。
会计的核算职能是指会计能够按公认的会计准则和制度要求,通过(),从数量上综合反映各已经发生或完成的其他经济活动,以达到揭示会计事项的本质,提供财务以及其他相关经济信息的目的。
根据《会计法》的规定,出纳人员不得兼管的工作有()。
数据库系统与文件系统本质的不同表现在()。
下面不属于软件工程的3个要素的是______。
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【S1】______Noschoo
最新回复
(
0
)