2023年数据结构第2套模拟试卷 - 在线考试测评模板

Q1:二叉树的第4层上至多有____8____个结点；

是

否

Q2:深度为4的二叉树至多有____15___个结点

是

否

Q3:根据存储数据元素的（引用域）个数设定不同，可将链表分为单链表和双链表。

是

否

Q4:引用域是存储（后继结点）的地址。

是

否

Q5:若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（顺序表）存储方式最节省时间。

是

否

Q6:双向链表中，每个结点有两个指针域，一个指向__前驱___元素结点，一个指向__后续___元素结点。

是

否

Q7:线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的

是

否

Q8:所谓静态链表就是一直不发生变化的链表。

是

否

Q9:顺序表按值查找的时间复杂度是On

是

否

Q10:顺序表按位查找时间复杂度是O1 也就是随机存取

是

否

Q11:根据线性表的链式存储结构中每个结点而根据指针的联接方式，链表又可分为__静态链表__和动态链表。

是

否

Q12:根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为___单链表______和__空链表_____；

是

否

Q13:在单链表中设置头结点的作用是使链表和非空表统一算法处理一致算法实现十分的方便

是

否

Q14:两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端

是

否

Q15:无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为o1

是

否

Q16:栈空的条件可能是=-1 或者是=0

是

否

Q17:链表可以分为单链表以及双向链表

是

否

Q18:顺序表适合插入以及删除元素

是

否

Q19:链式结构除了存数据元素还要存储关系，因此顺序存储结构的存储密度比较大

是

否

Q20:顺序存储结构中只需要存储数据元素

是

否

Q21:插入运算和删除运算对于顺序存储结构不需要移动大量的数据元素

是

否

Q22:某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用存储方式最节省运算时间。

A．单链表

B．仅有头指针的单循环链表

C．双链表

D．仅有尾指针的单循环链表

Q23:若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是。

A．单链表

B．循环双链表

C．单循环链表

D．带有尾指针的单循环链表

Q24:静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。

是

否

Q25:静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加

是

否

Q26:静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。

是

否

Q27:对于双向链表,在两个结点之间插入一个新结点需修改的指针共 ___4___个

是

否

Q28:在一个链队列中，假定 front 和 rear 分别为队首和队尾指针，则删除一个结点的操作为。

A． fron t = front - > next

B． rear=rear->next

C． rear=front->next

D． front = rear - > next

Q29:设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用最节省时间。

A. 单链表

B. 单循环链表

C. 带尾指针的单循环链表

D. 带头结点的双循环链表

Q30:若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A．顺序表

B．双链表

C．带头结点的双循环链表

D．单循环链表

Q31:某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A．单链表

B．仅有头指针的单循环链表

C．双链表

D．仅有尾指针的单循环链表

Q32:设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( ) 最节省时间。

A. 单链表

B. 单循环链表

C. 带尾指针的单循环链表

D. 带头结点的双循环链表

Q33:若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。

A．单链表

B．双链表

C．单循环链表

D．带头结点的双循环链表

Q34:静态链表中指针表示的是 .

A．内存地址

B．数组下标

C．下一元素地址

D．左、右孩子地址

Q35:设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

单向链表

单向循环链表

双向链表

双向循环链表

Q36:对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表

是

否

Q37:栈是实现过程和函数等子程序所必需的结构

是

否

Q38:线性表在物理存储空间中也一定是连续的。

是

否

Q39:一个栈的输入序列是 12345，则栈的输出序列不可能是 12345。

是

否

Q40:栈是一种插入与删除操作分别在表的一端进行的线性表，是一种先进先出的类型

是

否

Q41:队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构

是

否

Q42:栈和队列的存储方式既可是顺序方式，也可是链接方式

是

否

Q43:栈和链表是两种不同的数据结构。

是

否

Q44:在表结构中最常用的是线性表，栈和队列不太常用。

是

否

Q45:（）不是栈的基本运算

A,删除栈顶元素

B,删除栈底元素

C,判断栈是否为空

D 将栈置为空栈

Q46:由两个栈共享一个向量空间的好处是（)

A 减少存取时间降低下溢发生的机率

B 节省存储空间降低上溢发生的机率

C 减少存取时间降低上溢发生的机率

D 节省存储空间降低下溢发生的机率

Q47:若已知一个栈的入栈序列是 1， 2， 3， …， n，其输出序列为 p1， p2， p3， …， pn，若p1=n，则 pi 为( )

Ａ． i

Ｂ． n=i

Ｃ． n-i+1

Ｄ．不确定

Q48:若已知一个栈的入栈序列是 1， 2， 3， …， n，其输出序列为 p1， p2， p3， …， pn，若pn=n，则 pi 为( )

Ａ． i

Ｂ． n=i

Ｃ． n-i+1

Ｄ．不确定

Q49:(rear + 1) % n = = front 队满的情况

是

否

Q50:循环队列通常用指针来实现队列的头尾相接

是

否

Q51:栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底

是

否