线性表采用单链表存储时的特点是(36)。

admin2016-03-25 46

问题线性表采用单链表存储时的特点是(36)。

选项 A、插入、删除不需要移动元素
B、可随机访问表中的任一元素
C、必须事先估计存储空间需求量
D、结点占用地址连续的存储空间

答案A

解析本题考查数据结构知识。
线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某人想要在电子邮件中传送一个文件，他可以借助______。
计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。
用户布线时，究竟采用光缆还是铜缆，(64)不是主要考虑的因素。
＜base＞标记的属性target=“_blank”表示(51)。
通常并不是所有的协议都能够通过路由器，如(39)在路由器中就不能通过．
ICMP是Internet控制报文协议。在网络中，ICMP测试的目的是(64)。
在以下关于局域网交换机的主要特点的讨论中，(49)是正确的。Ⅰ．低交换传输延迟Ⅱ．高安全性Ⅲ．高传输带宽Ⅳ．允许不同速率的网卡共存Ⅴ．支持虚拟局域网
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
在网络上，只有使用用户名和口令才能访问网络资源，不同级别的访问权限，因用户而有所不同。这种网络安全级别是(45)。
美国甲公司生产的平板计算机在其本国享有“A”注册商标专用权，但未在中国申请注册。中国的乙公司生产的平板计算机也使用“A"商标，并享有中国注册商标专用权，但未在美国申请注册。美国的甲公司与中国的乙公司生产的平板计算机都在中国市场上销售。此情形下，依据中国商标

随机试题

(2007年)如图4—76所示，弹簧一物块直线振动系统位于铅垂面内。弹簧刚度系数为k，物块质量为m。若已知物块的运动微分方程为，则描述运动的坐标Ox的坐标原点应为()。
社会各界齐抓共管的途径有()。
甲公司用账面价值为165万元，公允价值为192万元的长期股权投资和原价为235万元，已计提累计折旧100万元，公允价值128万元的固定资产(不动产)与乙公司交换其账面价值为240万元，公允价值为300万元的库存商品一批(公允价值等于计税价格)。乙公司增值税
征信服务中心将个人声明载入异议申请人信用报告，个人声明原始档案即可销毁。()
下列关于代理的说法中,不正确的是()。
企业取得的下列收入，属于企业所得税免税收入的有()。
“在处于同一位阶上的法的价值之间发生冲突时，必须综合考虑主体之间的特定情形、需求和利益，以使得个案的解决能够适当兼顾双方的利益”是指()。
甲请同事吃饭，忘记带钱，遂邀好友乙帮助买单，乙碍于情面付款，后要求甲偿还，甲拒绝，乙的付款行为是()。(2019一专一27)
意识对物质的依赖性和能动性的表现有
Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,stilllessthecontentorqualityofthate

最新回复(0)

线性表采用单链表存储时的特点是(36)。

程序员上午基础知识考试

软考初级

某人想要在电子邮件中传送一个文件，他可以借助______。

计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。

用户布线时，究竟采用光缆还是铜缆，(64)不是主要考虑的因素。

＜base＞标记的属性target=“_blank”表示(51)。

通常并不是所有的协议都能够通过路由器，如(39)在路由器中就不能通过．

ICMP是Internet控制报文协议。在网络中，ICMP测试的目的是(64)。

在以下关于局域网交换机的主要特点的讨论中，(49)是正确的。Ⅰ．低交换传输延迟Ⅱ．高安全性Ⅲ．高传输带宽Ⅳ．允许不同速率的网卡共存Ⅴ．支持虚拟局域网

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。

在网络上，只有使用用户名和口令才能访问网络资源，不同级别的访问权限，因用户而有所不同。这种网络安全级别是(45)。

(2007年)如图4—76所示，弹簧一物块直线振动系统位于铅垂面内。弹簧刚度系数为k，物块质量为m。若已知物块的运动微分方程为，则描述运动的坐标Ox的坐标原点应为()。

社会各界齐抓共管的途径有()。

征信服务中心将个人声明载入异议申请人信用报告，个人声明原始档案即可销毁。()

下列关于代理的说法中,不正确的是()。

企业取得的下列收入，属于企业所得税免税收入的有()。

“在处于同一位阶上的法的价值之间发生冲突时，必须综合考虑主体之间的特定情形、需求和利益，以使得个案的解决能够适当兼顾双方的利益”是指()。

甲请同事吃饭，忘记带钱，遂邀好友乙帮助买单，乙碍于情面付款，后要求甲偿还，甲拒绝，乙的付款行为是()。(2019一专一27)

意识对物质的依赖性和能动性的表现有

Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,stilllessthecontentorqualityofthate