对于n(n≥0)个元素构成的线性序列L，在(60)时适合采用链式存储结构。

admin2008-11-02 33

问题对于n(n≥0)个元素构成的线性序列L，在(60)时适合采用链式存储结构。

选项 A、需要频繁修改L中元素的值
B、需要频繁地对L进行随机查找
C、需要频繁地对L进行删除和插入操作
D、要求L存储密度高．

答案C

解析本题考查线性表的链式存储结构。链表的结点中需要存储结点的前驱(和后继)和结点的指针信息，因此，与顺序存储结构相比较，线性表采用链表存储时存储密度比较低。访问元素时，在链表存储结构上只能进行顺序访问，而不能随机访问。链表的优点是可以根据数据规模申请存储空间，插入和删除元素时只需要修改指针，不需要移动表中的其他元素。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于n(n≥0)个元素构成的线性序列L，在(60)时适合采用链式存储结构。

软件设计师上午基础知识考试

软考中级

某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISNTAP隧道技术实现两类主机的通信，其网络拓扑结构如图5-1所示，路由器R1、R2、R3通过串口经IPv4网络连接，路由器R1连接IPv4网络，路由器R3连接IPv6网段。通过ISATAP隧

阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi

阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

在开庭审理过程中，公诉人用多媒体方式出示了被告人留在犯罪现场的鞋子，那么这个证据是什么证据?()

血小板增多见于

重症水痘可发生

关于在城市规划区内以出让方式取得国有土地使用权，下列说法不正确的是：()

国际机电工程项目合同风险中，属于环境风险因素的有()。

在少数民族节庆中过十月节，每天有近百张桌子连在一起举行盛大街心宴的是()。

大数定理是指在随机试验中，每次出现的结果不同，但是大量重复试验出现的结果的平均值却几乎总是接近于某个确定的值，即该事件发生的概率。根据上述定义，下列事件能够用大数定理解释的是()。

下列不是唐玄宗组织编撰的是()。

健康取决于良好的食物，清新的空气和充足的睡眠。

Thenumberofexecutivebranchemployeesretiringthisfiscalyear,whichendsnextmonth,isontracktobenearlytwicetheto