数据结构与算法同步训练模拟试题及答案解析.pdfVIP

数据结构与算法同步训练模拟试题及答案解析

(1/43)选择题

第1题

下列叙述中正确的是()。

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序的存储结构

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

下一题

(2/43)选择题

第2题

算法的有穷性是指()。

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

上一题下一题

(3/43)选择题

第3题

算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

上一题下一题

(4/43)选择题

第4题

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

A.-369

B.369

C.0.369

D.整数集合{1,2,3,4,5}

上一题下一题

(5/43)选择题

第5题

下列叙述正确的是()。

A.算法就是程序

B.设计算法时只需要考虑数据结构的设计

C.设计算法时只需要考虑结果的可靠性

D.以上三种说法都不对

上一题下一题

(6/43)选择题

第6题

下列叙述中正确的是()。

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

上一题下一题

(7/43)选择题

第7题

下列关于线性链表的叙述中，正确的是()。

A.各数据结点的存储空间可以不连续，但他们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间不需连续

C.进行插入数据与删除数据时，不需要异动表中的元素

D.以上说法均不对

上一题下一题

(8/43)选择题

第8题

下列叙述中正确的是()。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

上一题下一题

(9/43)选择题

第9题

下列叙述中正确的是()。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

上一题下一题

(10/43)选择题

第10题

下列关于栈的叙述正确的是()。

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

上一题下一题

(11/43)选择题

第11题

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次

出栈，则元素出栈的顺序是()。

A.1、2、3、4、5、A、B、C、D、E

B.E、D、C、B、A、5、4、3、2、1

C.A、B、C、D、E、1、2、3、4、5

D.5、4、3、2、1、E、D、C、B、A

上一题下一题

(12/43)选择题

第12题

下列叙述中正确的是()。

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

上一题下一题

(13/43)选择题

第13题

下列叙述中正确的是()。

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈与队列都是非线性结构

D.以上三种说法都不对

上一题下一题

(14/43)选择题

第14题

下列叙述中正确的是()。

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

上一题下一题

(