2025年数据结构单选选题及模拟试题 .pdfVIP

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

数据结构选题

单选题：（每小题10分，共计100分）

1、算法是指()

A．为解决问题而编写的计算机程序B．为解决问题而采取的方法与步骤

C．为解决问题而需要采用的计算机语言D．为解决问题而采用的计算方法

2、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S

栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、

进栈、出栈、进栈。试问出栈的元素序列是()

A．{5，4，3，2，1}B．{2，1}

C．{2，3}D．{3，4}

3、设循环队列中数组的下标范围是1-n，其中头尾指针分别是f和r，则其元素个数是()

A．r-fB．r-f+1C．(r-f)MODn+1

D．(r-f+n)MODn

4、在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是()

A．堆排序B．希尔排序

C．冒泡排序D．快速排序

5、在有n个子叶节点的哈夫曼树中，其节点总数为()

A．不确定B．2n-1C．2n+1D．2n

6、某数列有1000个各不相同的单元，由低到高按序排列，现要对该数列进行二分法检索，

在最坏的情况下，需要检视()个单元()

A．1000B．10C．100D．500

7、已知数组A中，每个元素A[I，J]在存储时要占3个字节，设I从1变化到8，J从1变

化到10，分配内存时是从地址SA开始连续按行存储分配的。试问：A[5，8]的起始地址为

()

A．SA+141B．SA+180

C．SA+222D．SA+225

8、线性表若采用链表存储结构，要求内存中可用存储单元地址()

A．必须连续B．部分地址必须连续

C．一定不连续D．连续不连续均可

9、下列叙述中，正确的是()

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

A．线性表的线性存储结构优于链表存储结构B．队列的操作方式是先进后出

C．栈的操作方式是先进先出D．二维数组是指它的每个数据元素为一个线性表的线性表

10、电线上停着两种鸟(A，B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段

可公为两类：一类是两端的小鸟相同；另一类是两端的小鸟不相同。已知：电线上两个顶点

上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是()

A．奇数