第一章 单元测试

1、单选题:
在Data_Structure=(D,R)中,D是()的有限集合。
选项:
A:数据对象
B:算法
C:数据操作
D:数据元素
答案: 【数据元素

2、单选题:
计算机所处理的数据一般具有某种关系, 这是指()。
选项:
A:数据与数据之间存在的某种关系
B:元素内数据项与数据项之间存在的某种关系
C:数据元素与数据元素之间存在的某种关系
D:数据文件内记录与记录之间存在的某种关系
答案: 【数据元素与数据元素之间存在的某种关系

3、单选题:
算法的时间复杂度与( )有关。
选项:
A:源程序的长度
B:计算机硬件的运行速度
C:编译后执行程序的质量
D:问题规模
答案: 【问题规模

4、单选题:
以下关于数据结构的说法正确的是( )。
选项:
A:数据结构仅由其逻辑结构和存储结构决定
B:数据结构的存储结构独立于该数据结构的逻辑结构
C:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D:数据结构的逻辑结构独立于其存储结构
答案: 【数据结构的逻辑结构独立于其存储结构

5、单选题:
某算法的时间复杂度是O(n2),表明该算法( )。
选项:
A:问题规模与n^2成正比
B:执行时间与n^2成正比
C:问题规模是n^2
D:执行时间等于n^2
答案: 【执行时间与n^2成正比

6、单选题:
从逻辑上可将数据结构分为( )。
选项:
A:线性结构和非线性结构
B:动态结构和静态结构
C:紧凑结构和非紧凑结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构

7、判断题:
数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要建立的。
选项:
A:错
B:对
答案: 【

8、判断题:
数据的物理结构是指数据结构在计算机内的实际存储形式。
选项:
A:错
B:对
答案: 【

9、判断题:
每种数据结构都具备三种基本运算:插入、删除和查找。
选项:
A:错
B:对
答案: 【

10、判断题:
算法的时间效率和空间效率往往相互冲突,有时很难两全其美。
选项:
A:对
B:错
答案: 【

第二章 单元测试

1、单选题:
线性表是一个()。
选项:
A:数据元素的无限序列,元素个数可以是零个,也可以有多个
B:数据元素的有限序列,数据元素的类型可以不同
C:数据元素的有限序列,元素不可以是线性表
D:数据元素的有限序列,数据元素还可以是线性表
答案: 【数据元素的有限序列,元素不可以是线性表

2、单选题:
以下关于线性表的说法中正确的是()。
选项:
A:线性表中至少有一个元素
B:线性表中的元素必须按照从小到大或从大到小的次序排列
C:除第一个元素和最后一个元素外,其他每个元素有且仅有一个直接前趋元素和一个直接后继元素
D:线性表中所有的元素都可以直接(或随机)存取
答案: 【除第一个元素和最后一个元素外,其他每个元素有且仅有一个直接前趋元素和一个直接后继元素

3、单选题:
以下关于线性表的说法中正确的是()。
选项:
A:每个元素最多有一个直接前趋和一个直接后继
B:每个元素最少有一个直接前趋和一个直接后继
C:每个元素有且仅有一个直接前趋,有且仅有一个直接后继
D:线性表中的元素还可以是线性表,但数据类型必须相同
答案: 【每个元素最多有一个直接前趋和一个直接后继

4、单选题:
如果线性表中的表元素既没有直接前趋,也没有直接后继,则该线性表中应有()个表元素。
选项:
A:2
B:n
C:0
D:1
答案: 【1

5、单选题:
在线性表中的每一个表元素都是数据对象,它们是不可再分的()。
选项:
A:数据记录
B:数据字段
C:数据项
D:数据元素
答案: 【数据元素

6、单选题:
顺序表是线性表的( )表示。
选项:
A:连续
B:顺序存取
C:有序
D:顺序存储
答案: 【顺序存储

7、单选题:
以下关于顺序表的说法中正确的是()。
选项:
A:顺序表和一维数组一样,都可以按下标随机(或直接)访问,顺序表还可以从某一指定元素开始,向前或向后逐个元素顺序访问
B:顺序表利用一维数组表示,因此顺序表与一维数组在结构上一致,它们可以通用
C:在顺序表中每一表元素的数据类型还可以是顺序表
D:在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻
答案: 【顺序表和一维数组一样,都可以按下标随机(或直接)访问,顺序表还可以从某一指定元素开始,向前或向后逐个元素顺序访问

8、单选题:
顺序表的优点是()。
选项:
A:删除操作的时间效率高
B:存储密度(存储利用率)高
C:适用于各种逻辑结构的存储表示
D:插入操作的时间效率高
答案: 【存储密度(存储利用率)高

9、单选题:
以下关于单链表的叙述中错误的是()。
选项:
A:插入、删除运算操作方便,不必移动结点
B:逻辑上相邻的结点物理上不必相邻
C:可以通过计算直接确定第i个结点的存储地址
D:结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
答案: 【可以通过计算直接确定第i个结点的存储地址

10、单选题:
以下关于单链表的叙述中错误的是()。
选项:
A:结点的数据域用于存储线性表的一个数据元素
B:所有数据通过指针的链接而组织成单链表
C:单链表中各结点地址不可能连续
D:结点的指针域用于存放一个指针,指示本结点所存储数据元素的直接后继元素所在结点的地址
答案: 【单链表中各结点地址不可能连续

11、单选题:
在单链表上实施插入和删除操作()。
选项:
A:既需移动结点,又需改变结点指针
B:不需移动结点,只需改变结点指针
C:只需移动结点,不需改变结点指针
D:不需移动结点,不需改变结点指针
答案: 【不需移动结点,只需改变结点指针

12、单选题:
在单链表最终增加头结点的目的是( )。
选项:
A:方便插入、删除等运算的实现
B:使得链表遍历有一个终结结点
C:标识链表首元结点的位置
D:方便对链表的统一命名
答案: 【方便插入、删除等运算的实现

13、单选题:
已知单链表中结点*q是结点*p的直接前趋,若在*q与*p之间插入结点*s,则应执行以下()操作。
选项:
A:q->next=s;s->next=p;
B:s->next=p->next;p->next=s;
C:p->next=s->next;s->next=p;
D:p->next=s;s->next=q;
答案: 【q->next=s;s->next=p;

14、单选题:
已知单链表中结点*p不是链尾结点,若在*p之后插入结点*s,则应执行以下()操作。
选项:
A:s->next=p->next;p->next=s;
B:s->next=p->next;p=s;
C:s->next=p;p->next=s;
D:p->next=s;s->next=p;
答案: 【s->next=p->next;p->next=s;

15、判断题:
顺序表中元素的逻辑顺序和物理顺序总是一致的。
选项:
A:错
B:对
答案: 【

16、判断题:
在单链表中插入新元素时, 必须先找到要插入位置的前一个结点。
选项:
A:错
B:对
答案: 【

17、判断题:
顺序表是静态存储结构 , 而链表是动态存储结构。
选项:
A:对
B:错
答案: 【

18、判断题:
循环单链表可以仅在链表尾部设置链尾指针。
选项:
A:对
B:错
答案: 【

19、判断题:
在为顺序表分配连续的存储空间时, 必须预估该空间的最大容量。 但想估计得准确很不容易 , 而为链表分配存储空间则不会为此烦恼。
选项:
A:对
B:错
答案: 【

20、判断题:
在顺序表中插入和删除时效率太低, 因此它不如链表好。
选项:
A:错
B:对
答案: 【

发表评论

电子邮件地址不会被公开。 必填项已用*标注