数据结构（本）期末综合练习2025 年 6 月 为了帮助同学们进行期末复习，特拟定以下三套期末综合练习题，望同学们逐个仔细完毕
数据结构（本）期末综合练习一一、单项选择题1．针对线性表，在存储后假如最常用的操作是取第 i 个结点及其前驱，则采纳（ ）存储方式最节约时间
A．单链表 B．双链表 C．单循环链表 D．顺序表2．线性表采纳链式存储时，其地址（ ）
A．一定是不连续的 B．必须是连续的C．可以连续也可以不连续 D．部分地址必须是连续的3．数据结构中，与所使用的计算机无关的是数据的（ ）结构
A．物理 B．存储 C．逻辑与物理 D．逻辑4．带头结点的单向链表的头指针为 head，该链表为空的鉴定条件是（ ）的值为真
A．head = = NULL B．head->next= =headC．head->next= = NULL D．head = =head->next5．以下特性中，（ ）不是算法的特性
A．有穷性 B．拟定性 C．可行性 D．有 0 个或多个输出 6．设顺序存储的线性表长度为 n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ ）
A．n/2 B．n C．n-1 D．n-i+17．设有一个长度为 n 的顺序表，要在第 i 个元素之前（也就是插入元素作为新表的第 i个元素），则移动元素个数为（ ）
A．n-i+1 B．n-i C．n-i-1 D．i8．一个栈的进栈序列是 5，6，7，8，则栈的不也许的出栈序列是（ ）（进出栈操作可以交替进行）A．5，8，6，7 B．7，6，8，5C．7，6，5，8 D．8，7，6，59．栈的插入删除操作在（ ）进行
A．栈底 B．任意位置 C．指定位置 D．栈顶10．栈和队列的相同点是（ ）
A．都是后进先出 B．都是后进后出C．逻辑结构与线性表不同 D．逻辑结构与线性表相同，都是操作规
