【2020 CSP-J 入门级 c++语言试题】链表不具有的特点是

Ricky_c++

于 2024-09-08 11:36:52 发布

阅读量378

点赞数 2

CC 4.0 BY-SA版权

文章标签： c++ 链表

本文链接：https://blog.youkuaiyun.com/RYH_Ryan/article/details/142023986

题目

问题描述：链表不具有的特点是（）。

A.插入删除不需要移动元素 B.可随机访问任意元素

C.不必事先估计存储空间 D.所需空间与线性表长度成正比

题解

链表不能随机访问元素，因为得靠指针，所以答案为B；

答案

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Ricky_c++

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

带头结点的单链表head为空的判定条件---腾讯2014研发笔试卷

chengonghao的博客

07-13

4万+

带头结点的单链表head为空的判定条件（）正确答案: B 你的答案: C (错误) head==NULL head->next==NULL head->next==head head!=NULL 添加笔记收藏纠错 B 注意是带头结点，如果不带头结点就选A

链表不具备的特点

刘客青的博客

10-27

4万+

关于数据结构的题 1、链表不具有的特点是（） A）可随机访问任一个元素 B）插入删除不需要移动元素 C）不必事先估计存储空间 D）所需空间与线性表长度成正比答案：A. 这个不是链表的特点，是顺序表的特点。

参与评论您还未登录，请先登录后发表或查看评论

题解：链表所不具备的特点&&链表的内存单元地址——选择题

被一个OIER遗弃的一堆烂代码

02-15

5861

不多就两道题但都是经典题目 1.链表所不具备的特点是（） A.可以随机访问任何一个元素 B.插入、删除操作不需要移动元素 C.无需事先估计存储空间大小 D.所需存储空间与存储元素个数成正比答案：A 解析：链表的插入、删除操作是不需要引动元素的，只需要修改结点的指针，就可以完成这一调整；而由于在链表中新增结点时，可以再动态地申请空间，因此无须事先估计存储空间的大小；链表的每个结点所需的存储...

数据结构-一文吃透线性表中链表题目

呵呵哒!的博客

10-05

6020

1.链表不具有的特点是 ( A) A. 可随机访问任一元素 B. 插入删除不需要移动元素 C．不必事先估计存储空间 D．所需空间与线性表长度成正比答案解析 [解析] 链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的接点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占有存储空间；②链式存储结构是一种非随机存储结构。 2.设单链表中指针p指向A，若要删除A的后继结点,则需修改指针的操作为(p

数据结构：笔记-链表

世上再无张显宗

06-16

6910

1、链表不具有的特点是( )。正确答案: B 你的答案: B (正确) 插入、删除不需要移动元素可随机访问任一元素不必事先估计存储空间所需空间与线性长度成正比 2、下列叙述中正确的是正确答案: C 你的答案: C (正确) 线性表链式存储结构的存储空间一般要少于顺序存储结构线性表链式存储结构与顺序存储结构的存储空间都是连续的线性表链式存储结构可以使连续的,也可以是不连续的以上说法均错误 3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用（）存储

JD(2014)

来自星星的你的专栏

10-15

739

第一部分数据结构与算法 1：链表不具备的特点是 A 可随机访问任何一个元素 B 插入，删除操作不需要移动元素 C 无需事先估计存储空间大小 D 所欲存储空间与线性表长度成正比 2：在一个单链表中，若删除P所指结点的后续结点，则执行 A p = p->next；p->next = p->next->next; B p->next = p->nex

2019信息学奥赛CSP-J入门组试卷+答案+解析（CSP-J）入门级C++语言试题A卷

最新发布

01-20

"2019信息学奥赛CSP-J入门组试卷+答案+解析（CSP-J）入门级C++语言试题A卷" 本资源是2019信息学奥赛CSP-J入门组试卷的A卷试题，包括答案和解析。试题涵盖C++语言的基础知识，例如变量、数据类型、运算符、控制结构...

2020CSP-J普及组初赛试题

08-14

【CSP-J普及组初赛试题】是针对少儿编程爱好者和信奥赛参赛者的入门级考试，主要测试学生的计算机科学基础知识和编程能力。试题涵盖单选题和程序阅读理解题，涉及C++语言、算法、数据结构、逻辑运算、计算机基础等多...

2021 CCF非专业级别软件能力认证第一轮 (CSP-J)入门级 C++B卷试题答案及详细解析.rar

09-29

本文将针对2021年中国计算机学会（CCF）非专业级别软件能力认证第一轮（CSP-J）入门级C++B卷的试题进行深入解析，旨在为准备参加此类考试的学员提供详尽的学习资料和指导。 CSP，全称Certified Software ...

2022（CSP-J）入门级C++语言试题

07-17

【CSP-J】入门级C++语言试题是针对青少年群体设计的一场专业考试，旨在测试考生对于C++语言的理解和应用能力。试题分为三个部分：单项选择题、阅读程序和完善程序，涵盖C++的基础语法、数据结构、算法等多个方面。 ...

2022CCF CSP-J入门级C++语言试题解析

"2022csp-j入门级，CCFCSP-J2022第一轮C++语言试题" 这篇文章是关于2022年CCF（中国计算机学会）非专业级别软件能力认证（CSP-J）入门级的C++语言试题。CSP-J旨在考核学生的编程基础和逻辑思维能力，尤其是对于C++...

第二章作业题2-链表（1）

刘二狗的博客

09-19

2万+

1-1 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分) F:反了 1-2 若用链表来表示一个线性表，则表中元素的地址一定是连续的。 (1分) F 1-3 将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 (1分) F 1-4 (neuDS)单链表不是一种随机存取的存储结构。 (1分)...

关于数据结构的题目

java开发指南博客【转载】

05-11

551

1. 栈和队列的共同特点是什么？答案：只允许在端点处插入和删除元素。 2. 栈通常采用的两种存储结构是什么？答案：线性存储结构和链表存储结构。 3.下列关于栈的叙述正确的是（D） A. 栈是非线性结构 B. 栈是一种树状结构 C. 栈具有先进先出的特征 D. 栈有后进先出的特征 4. 链表不具有的特点是（B） A. 不必事先估计存储空间 B. 可随机访问任...

机器学习中L1正则化和L2正则化有什么区别？

tiankong_的博客

02-15

3553

1.正则化的作用机器学习中，如果参数过多，模型过于复杂，容易产生过拟合状态，故正则化的提出是为了一定程度上避免过拟合。比如，常见的L1和L2正则化。 2.正则化公式 L1： L1正则化是在原来的损失函数基础上加上权重参数的绝对值。 L2： L2正则化是在原来的损失函数基础上加上权重参数的平方和。它们的直观解释参照红色石头博客https://blog.csdn.n...

数组和链表的区别和优缺点总结！

热门推荐

魏波

08-24

5万+

数组和链表是两种基本的数据结构，他们在内存存储上的表现不一样，所以也有各自的特点。链表中各结点在内存中的存放位置是任意的。链表与数组的主要区别（1）数组的元素个数是固定的,而组成链表的结点个数可按需要增减; （2）数组元素的存诸单元在数组定义时分配，链表结点的存储单元在程序执行时动态向系统申请: （3）数组中的元素顺序关系由元素在数组中的位置(即下标)确定,链表中的结点顺序关系......

jquery 层次选择器

actorWen的博客

12-19

265

通过层次选择器，就可以通过DOM之间的层次关系来获取特定元素，例如后代元素、子元素、相邻元素和同辈元素。层次选择器：以举例说明如下，后代选择器：$('div p')：选择div中的所有子元素p，返回的是集合元素。子选择器：$('div>p')：选择div下的子元素，选的是div下的第一层级的p元素。返回的是集合元素。兄弟选择器：$('div

链表的特征

m0_37920544的博客

04-16

1万+

下面哪些不是链表的特征？ A.数据在内存中一定是连续的 B.插入或删除时，无需移动其它元素 C.可以随机访问表内的元素 D.需要事先估计存储空间正确答案: A C D 这道题是考察链表的最基本特性：链表是用指针来指向元素的值，所有的操作都是通过移动指针来进行的，本身的元素不需要移动。 A中，数据在内存中的地址（即物理地址）不一定连续，但是他们的逻辑地址是连续的。 B中，插入或者删...

链表的特点

LZHHuo的博客

01-10

1万+

1、高效的插入和删除 2、低效的随机访问 LinkedList和ArrayList的比较 1：ArrayList的实现基于数组，LinkedList的实现基于双向链表 2：对于随机访问，ArrayList优于LinkedList，ArrayList可以根据下标对元素进行随机访问。而LinkedList的每一个元素都依靠地址指针和它后一个元素连接在一起，在这种情况下，查找某个元素只能从链表头开始查询...