数据结构（本）期末综合练习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．逻辑结构与线性表相同，都是操作规则受到限制的线性表11．以下说法对的的是（ ）。 A．栈的特点是先进先出，队列的特点是先进后出 B．栈和队列的特点都是先进后出C．栈的特点是先进后出，队列的特点是先进先出 D．栈和队列的特点都是先进先出12．在 C 语言中，运用数组 a 存放字符串“Hello”，以下语句中对的的是（ ）。A．char a[10]= “Hello”; B．char a[10]; a=“Hello”;C．char a[10]= ‘Hello’; D．char a[10]={‘H’,’e’,’l’,’l’,’o’};13．元素 2，4，6，8 按顺序依次进栈，则该栈的不也许输出序列是（ ）（进栈出栈可以交替进行）。 A．8，6，4，2 B．2，4，6，8 C．4，2，8，6 D．8，6，2，414．...
