数据结构重点选择题(高分必备)
一、 单项选择题(每小题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.顺序存储和链式存储的区别和优缺点?
顺序存储时,逻辑上相邻的数据元素,其物理存放地址也相邻。顺序存储的优点是存储
密度大,存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值
另一部分存放表示结点间关系的指针。链式存储的优点是插入或删除元素时很方便,使用
灵活。缺点是存储密度小,存储空间利用率低。
- 数据结构高分笔记 第二章综合应用题
- 数据结构关于栈的选择题
- 【郝斌数据结构自学笔记】57-59_递归8 _ 汉诺塔_1线性结构总复习 2线性结构和非线性结构关系 3栈队列链表数组之间的关系【重点】
- 数据结构高分笔记 算法2-8~2-11:链表的基本操作
- 数据结构_选择题
- 书面表达得高分常用的56个重点句型
- 自学《数据结构》的重点章节说明
- PTA 数据结构部分选择题
- 【郝斌数据结构自学笔记】26_通过链表排序算法的演示再次详细讨论到底什么是算法以及到底什么是泛型【重点】
- 【郝斌数据结构自学笔记】60-65_树的定义_树的专业术语解释_树的分类_二叉树连续存【重点】_二叉树的链式存储_普通树的存储
- 划重点!必备 SQL 查询优化技巧,提升网站访问速度
- 必备数据结构知识点
- java编写一个可以进行多个选择题测验评分的程序(从高分到低分依次输出学生和成绩)
- 1764--矩阵转置(数据结构高分笔记)
- 数据结构高分笔记 算法2-18~2-19:双向循环链表
- 数据结构复习重点归纳
- 630页!熬夜整理了一份包含算法+数据结构+计算机基础(计网+操作系统等)高分原创文章的电子书送给你,看完没有收获找我要红包
- 栈相关习题及详解(选择题和综合题) ——数据结构
- 【算法与数据结构必备】PHP常用排序算法:冒泡,快速排序,插入排序(一维数组)
- C语言重点知识,面试必备!!