数据结构重点选择题（高分必备）

一、单项选择题（每小题5分，共50分）
1．数据的逻辑结构是强调（ B ）之间的逻辑关系。
A. 数据对象 B. 数据元素 C. 数据项 D. 数据类型
2．在计算机的存储器中表示数据时，物理地址和逻辑位序的相对位置相同并且是连续的，称之为（ C ）。
A. 逻辑结构 B. 顺序存储结构 C. 链式存储结构 D. 以上都对
3. 在链式存储结构中，通常一个存储节点用于存储一个（ B ）
A. 数据项 B. 数据元素 C. 数据结构 D. 数据类型
4. 在数据结构中，与所使用的计算机无关的是（ C ）
A. 数据的存储结构 B. 数据结构 C. 数据的逻辑结构 D. 数据元素之间的关系
5. 数据运算的执行（ C ）
A. 效率与采用何种存储结构有关 B. 是根据存储结构来定义的
C. 有算术运算和关系运算两大类 C. 必须用程序设计语言来描述
6. 下列说法中，不正确的是：（ D ）
A. 数据元素是数据的基本单位
B. 数据项是数据中不可分割的最小标识单位
C. 数据可由若干数据元素构成
D. 数据项可由若干数据元素构成
7．算法的时间复杂度与（ A ）有关
A. 问题规模 B. 计算机硬件的性能 C. 编译程序质量 D. 程序设计语言
8．某算法的时间复杂度为O(n2)，表明该算法的（ A ）
A. 问题的规模是n2 B. 执行时间等于n2
C. 执行时间与n2成正比 D. 问题规模与n2成正比
9. 算法分析的主要任务之一是分析（ C ）
A. 算法是否具有较好的可读性 B. 算法中是否存在语法错误
C. 算法的功能是否符合设计要求 D. 算法的执行时间和问题规模之间的关系
10．算法分析的目的是：（ C ）
A. 找出数据结构的合理性 B. 研究算法中输入和输出关系
C. 分析算法的效率以求改进 D. 分析算法的易读性和健壮性
11.线性表的插入操作：
if（i>=1&&i<=n+1）{
for(j=n;j>=i;j–)
a[j+1]=a[j];
a[i]=x;
n++;
}
13.线性表的删除操作：
if（i>=1&&i<=n）{
for(j=i+1;j<=n;j++)
a[j-1]=a[j];
n–;
}
14.线性表的删除和插入操作的时间复杂度都为O（n）。
15.线性表的逻辑结构，指线性表的数据元素间存在着线性关系。
16.在顺序存储结构中，元素存储的先后位置反映出这种线性关系，而在链式存储结构中，是靠指针来反映这种关系的。
17.顺序存储和链式存储的区别和优缺点？
顺序存储时，逻辑上相邻的数据元素，其物理存放地址也相邻。顺序存储的优点是存储
密度大，存储空间利用率高；缺点是插入或删除元素时不方便。
链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值
另一部分存放表示结点间关系的指针。链式存储的优点是插入或删除元素时很方便，使用
灵活。缺点是存储密度小，存储空间利用率低。

数据结构重点选择题（高分必备）相关推荐

【数据结构_选择题】(D21 0519)
[数据结构_选择题](D21 0519) 1.设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度 ( D ) A O(log2n) B O(1) ...
866数据结构重点内容
湖大计学考研系列文章目录 22湖南大学计算机学硕上岸经验 22湖南大学 866 数据结构真题(回忆版) 866数据结构重点内容 866 数据结构模拟题(一)及解析 866数据结构笔记 - 第一章绪论 ...
【数据结构_选择题】(D20 0518)
[数据结构_选择题](D20 0518) 1.对于顺序存储的线性表,访问结点和增加结点的时间复杂度为( C ) A O(n) O(n) B O(n) O(1) C O(1) O(n) ...
【数据结构_选择题】(D22 0520)
[数据结构_选择题](D22 0520) 1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间. ( A ) A 顺序表 B 双链表 ...
python初中必背语法_初中英语考前必背重点语法知识汇总，高分必备，强烈建议收藏！...
每次拿到英语试卷,有的同学就非常困惑:为什么我背了那么多的固定词组,句子,还是拿不到高分,初中英语涉及的语法知识比较多,很多同学并不能做到一一掌握. 没关系,新文达小文帮你归纳了每年中考必考的七大语法 ...
“出题老师”超全划重点，赛场高分必备干货！
2020腾讯广告算法大赛进入初赛阶段以来,赛况逐渐火热,冠军之争愈演愈烈.在此期间,我们了解到,参赛选手对于赛题"广告受众基础属性预估"产生了一些疑问. 为了帮助选手们更好的了解赛 ...
计算机专业考研数据结构比较,计算机专业考研科目：数据结构重点汇总
今天说说文都考研网小编为同学们整理了数据结构科目的重点知识点,供大家参考复习. 1.数据结构的基本概念.基本原理和基本方法,能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理 ...
2015计算机考研重点,2015考研计算机复习：数据结构重点归纳_跨考网
计算机专业数据结构复习重点归纳(适于清华严版教材) 一.数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文 ...
只需 9.9 元！前 Facebook 工程师 7 天带你掌握 7 大数据结构，大厂面试必备！
数据结构与算法是互联网大厂面试的敲门砖,也是开发者精益求精.持续提升的内功基础.工作中选择合适的数据结构,往往能达到事半功倍的效果.然而真正学习算法的时候,又是另外一番景象,因为真正基础.真正核心的东 ...
算法与数据结构重点归纳
1.算法 for(i=n-1; i>=1; i–) for(j=1; j<=i; j++) if(A[j]>A[j+1]) A[j]与A[j+1]对换: 其中n为正整数,则最后一行语 ...

数据结构重点选择题（高分必备）

数据结构重点选择题（高分必备）相关推荐

最新文章

热门文章