报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！
测试题1.1
1、【单选题】计算机资源管理器中，对文件（夹）的组织用的什么数据结构？
A、表结构
B、树结构
C、图结构
D、散结构
2、【多选题】数据结构的研究对象包括
A、数据元素的集合
B、元素之间的关系
C、对数据集合进行的运算
D、算法及算法评价
3、【判断题】数据结构主要研究非数值计算的问题
A、正确
B、错误
测试题1.2
1、【单选题】一个数据结点集合，以及集合中____，组成一个数据结构。
A、结构
B、各结点之间的关系
C、运算
D、算法
2、【单选题】下面关于数据的逻辑结构与存储结构说法正确的是_____
A、逻辑结构要体现出存储结构
B、存储结构要体现出逻辑结构
C、二者含义是一样的
D、二者毫无关系
3、【单选题】_____表示结点之间的先后次序关系
A、表结构
B、树结构
C、图结构
D、散结构
4、【单选题】 _____表示结点之间的层次关系
A、表结构
B、树结构
C、图结构
D、散结构
5、【单选题】物理结构指的是_____
A、数据的物理特征
B、数据的物理类型
C、数据结构的存储表示
D、数据的存储表示
6、【多选题】基本数据结构包括
A、表结构
B、树结构
C、图结构
D、散结构
测试题1.3
1、【单选题】《The Art of Computer Programming》的作者是_____
A、Dijkstra
B、Knuth
C、Turing
D、Huffman
2、【多选题】算法的描述形式包括
A、自然语言
B、流程图
C、类程序设计语言
D、维恩图（Venn）
3、【判断题】算法的特征包括有穷性、确定性、可行性和输入输出。
A、正确
B、错误
4、【判断题】对算法的描述包括程序形式和描述形式。
A、正确
B、错误
5、【判断题】描述形式是算法的最终形式。
A、正确
B、错误
6、【判断题】流程图是一种程序形式。
A、正确
B、错误
测试题1.4
1、【单选题】算法的有效性指的是_____
A、时间复杂性和空间复杂性
B、最坏情况和平均情况
C、制作周期与使用时效的关系
D、制作费用与实用价值的关系
2、【单选题】下列说法不正确的是_____
A、算法的正确性通常需要人工证明
B、只有对所有合法输入数据都正确的算法才是正确的算法
C、经反复调试、长期运行，也不一定能够发现算法中的错误
D、只有经长期运行，从不出错的算法，才是正确的算法
3、【单选题】算法复杂性记号T(n)、TW(n)和TE(n)分别代表_____
A、准确的、上界和下界
B、常数阶、多项式阶和指数阶
C、有效的、无效的和最优的
D、一般情况、最坏情况和平均情况
4、【判断题】算法的空间复杂性是算法对存储空间的需求。
A、正确
B、错误
5、【判断题】低价算法一定比高价算法快。
A、正确
B、错误
概述单元测试
1、【单选题】数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。
A、结构
B、关系
C、运算
D、 算法
2、【单选题】在数据结构中，从逻辑上可以把数据结构分成_____。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
3、【单选题】数据结构在计算机内存中的表示是指_____。
A、数据的存储结构
B、数据关系
C、数据的逻辑结构
D、数据元素之间的关系
4、【单选题】在数据结构中，与所使用的计算机无关的是数据的_____结构。
A、逻辑
B、存储
C、逻辑和存储
D、物理
5、【单选题】算法分析的目的是____。
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
6、【单选题】算法分析的两个主要方面是____。
A、空间复杂度和时间复杂度
B、 正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
7、【单选题】计算机算法指的是____。
A、计算方法
B、 排序方法
C、解决问题的有限运算序列
D、调度方法
8、【单选题】计算机算法必须具备输入、输出和____等5个特性。
A、可行性、可移植性和可扩充性
B、可行性、确定性和有穷性
C、确定性、有穷性和稳定性
D、易读性、稳定性和安全性
9、【单选题】在决定选取何种存储结构时，一般不考虑_____。
A、各结点的值如何
B、结点个数的多少
C、对数据有哪些运算
D、所用编程语言实现这种结构是否方便
10、【单选题】在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_____。
A、数据的处理方法
B、数据元素的类型
C、数据元素之间的关系
D、数据的存储方法
11、【单选题】通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着_____。
A、数据元素具有同一特点
B、不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
12、【单选题】以下说法正确的是_____。
A、数据元素是数据的最小单位
B、数据项是数据的基本单位
C、数据结构是带结构的各数据项的集合
D、一些表面上很不相同的数据可以有相同的逻辑结构
测验2.1
1、【单选题】线性表是 。
A、一个有限序列，可以为空
B、一个有限序列，不可以为空
C、一个无限序列，可以为空
D、一个无限序列，不可以为空
2、【单选题】若数组M可存放10个元素，每个元素占4个字节，从首地址x开始按顺序连续存放，那么，元素M[8]的起始地址为_____。
A、x+8
B、x+28
C、x+32
D、x+64
测验2.2
1、【单选题】对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动____个元素。其中，0≤i＜n。
A、n-i
B、n-i+1
C、n-i-1
D、i
2、【单选题】对于顺序存储的长度为n的线性表，删除第i个元素需要移动____个元素。其中，0≤i＜n。
A、n-i
B、n-i+1
C、n-i-1
D、i
3、【单选题】对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是 。
A、O(1) O(n)
B、O(n) O(n)
C、O(1) O(1)
D、O(n) O(1)
测验2.3
1、【单选题】顺序查找长度为n的线性表的平均查找长度为_____。
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
2、【单选题】对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为_____。
A、37/12
B、35/12
C、39/12
D、43/12
3、【单选题】用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（1）____________（用下标序列表示）
A、6，9，7，8
B、6，9，8
C、6，7，8
D、6，10，7，8
顺序表单元测验
1、【单选题】线性表的顺序存储最适合于实现 运算。
A、插入
B、删除
C、查找
D、由下标定位
2、【单选题】对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与 元素依次比较。
A、A[0]，A[1]，A[2]，A[3]
B、 A[0]，A[13]，A[6]，A[3]
C、A[6]，A[2]，A[4]，A[3]
D、A[6]，A[4]，A[2]，A[3]
3、【单选题】如果线性表最常用的操作是取第i个结点及其前驱，则采用_____存储方式最节省时间。
A、单向链表
B、双向链表
C、单向循环链表
D、顺序表
4、【单选题】线性表是____。
A、一个有限序列，可以为空
B、一个有限序列，不可以为空
C、一个无限序列，可以为空
D、一个无限序列，不可以为空
5、【单选题】对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动____个元素。其中，0≤i＜n。
A、n-i
B、n-i+1
C、n-i-1
D、i
6、【单选题】采用顺序查找法查找一个长度为n 的线性表，则查找每个元素的平均比较次数为_____。
A、n/2
B、n
C、(n+1)/2
D、(n-1)/2
7、【单选题】对线性表进行二分查找时，要求线性表必须采用 _____。
A、顺序存储
B、链式存储
C、顺序存储，且结点有序排序
D、链式存储，且结点有序排序
8、【单选题】有一个长度为12的有序表，按二分找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为_____。
A、35/12
B、37/12
C、39/12
D、43/12
9、【单选题】若数组M可存放10个元素，每个元素占4个字节，从首地址x开始按顺序连续存放，那么，元素M[8]的起始地址为_____。
A、x+8
B、x+28
C、x+32
D、x+64
10、【单选题】有序数组a[18]进行二分查找时，查找到a[5]的查找路径（下标序列）为_____。
A、1，3，5
B、8，2，5
C、8，3，5
D、8，4，5
11、【单选题】用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为____________
A、6，9，7，8
B、6，9，7
C、7，9，8
D、6，9，8
12、【单选题】对于顺序存储的长度为n的线性表，删除第i个元素需要移动____个元素。其中，0≤i＜n。
A、n-i
B、n-i+1
C、n-i-1
D、i
13、【单选题】用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为________。
A、27/7
B、54/13
C、49/14
D、49/13
14、【单选题】对a[12]进行二分查找，查找下标为_____的元素时，查找长度最大。
A、1，4，7，9，11
B、0，3，6，9，11
C、1，3，6，9，11
D、0，4，8，9，10
排序的基本概念随堂测验
1、【单选题】如果某种排序方法能够使任何数值相等的元素，排序以后相对次序不变，那么这种排序方法就是_____的排序方法。
A、原地
B、稳定
C、快速
D、自然
2、【单选题】外排序是指_____的排序方法。
A、在计算机系统外进行
B、 在外存上进行
C、对外存上的数据进行排序，排序时将一部分数据调入内存
D、数据很大，需要人工干预
插入排序随堂测验
1、【单选题】排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为 。
A、希尔排序
B、 归并排序
C、插入排序
D、选择排序
2、【单选题】从未排序的序列中顺次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（ ）排序。
A、选择
B、希尔
C、直接插入
D、二分插入
3、【单选题】在对n个元素进行直接插入排序的过程中，算法的空间复杂度（ ）。
A、O(1)
B、 O(logn)
C、 O(n^2)
D、O(nlogn)
4、【判断题】希尔排序的关键字比较的次数与记录的初始排列次序无关。
A、正确
B、错误
5、【判断题】因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
A、正确
B、错误
6、【填空题】设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。
A、
交换排序随堂测验
1、【单选题】设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，且从后往前进行比较，则第一趟冒泡排序的结果为（ ）。
A、2，5，3，6， 8
B、2，5，6，3，8
C、2，3，5，6， 8
D、 2，3，6，5，8
2、【单选题】对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（ ）。
A、1, 3, 5, 7, 9
B、9, 7, 5, 3, 1
C、5, 1, 3, 7, 9
D、5, 7, 9, 3, 1
3、【单选题】直接插入排序和冒泡排序在初始数据基本有序的情况下，时间复杂性均为____。
A、O(n)
B、O(logn)
C、O(nlogn)
D、O(n^2)
4、【单选题】当要排序的数据_____的情况下，快速排序方法最不利于发挥其长处。
A、元素太多
B、数值太大
C、基本有序
D、次序太乱
选择排序随堂测验
1、【单选题】元素比较次数与初始排列次序无关的是_____排序。
A、直接插入
B、冒泡
C、二分插入
D、简单选择
2、【单选题】用简单选择排序方法对 n 个元素进行排序时，最坏情况下，比较的次数与移动次数分别是_____。
A、O(n)和 O(log n)
B、O(logn)和 O(n^2)
C、O(n^2)和 O(n^2)
D、O(nlogn)和 O(n)
3、【单选题】一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序（建立大根堆）的方法建立的初始堆为_____。
A、79，46，56，38，40，80
B、84，79，56，38，40，46
C、84，79，56，46，40，38
D、84，56，79，40，46，38
4、【单选题】从 10000 个无序元素中选出前 10 个最大元素，最好采用_____排序方法。
A、冒泡
B、快速
C、堆
D、插入
5、【单选题】如果原始数据已有序，那么，使用_____排序算法最快。
A、冒泡
B、直接插入
C、简单选择
D、堆
排序（上）单元测试
1、【单选题】如果排序过程中，序列的变化情况依次是： （1）25，84，21，47，15，27，68，35，20（原始排列） （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 那么，所用的排序方法是_____排序。
A、选择
B、冒泡
C、插入
D、快速
2、【单选题】在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为 。
A、 O(1)
B、 O(nlogn)
C、O(n^2)
D、O(n)
3、【单选题】_____可以满足稳定性要求。
A、直接插入排序和冒泡排序
B、直接插入排序和快速排序
C、冒泡排序和堆排序
D、快速排序和简单选择排序
4、【单选题】在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为 ____ 。
A、O(1)
B、O(logn)
C、O(n^2)
D、O(n)
5、【单选题】下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 。
A、直接插入排序
B、快速排序
C、简单选择排序
D、希尔排序
6、【单选题】对n个元素进行快速排序，第一次划分最多需要移动 次元素，假定包括基准和临时量之间的移动。
A、n/2
B、n-1
C、n
D、n+1
7、【单选题】对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A、选择
B、快速
C、希尔
D、冒泡
8、【判断题】插入排序和选择排序是都不稳定。
A、正确
B、错误
9、【判断题】插入排序时间复杂度大于选择排序时间复杂度。
A、正确
B、错误
10、【填空题】在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较____ 次。
A、
测验3.1
1、【单选题】在单向链表中，将结点q插入p所指结点之后的链操作为____。
A、q->next=p->next;p->next=q;
B、p->next=q; q->next=p->next;
C、q->next=p; p->next=q;
D、p->next=q; q->next=p;
2、【单选题】在单向链表中，删除p所指结点的后继结点的链操作为____（不考虑回收结点）。
A、p->next=p->next->next;
B、p=p->next;
C、p=p->next->next;
D、p->next=p;
3、【单选题】已知h是指向单向加头链表的头指针，删除首元结点的操作是_____。
A、p=h,h=p->next;free(p);
B、p=h->next;free(p);h=h->next;
C、p=h->next,h->next=p->next;free(p);
D、free(h->next);h=h->next;
测验3.2
1、【单选题】已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头的操作是_____。
A、p->next=h,h->next=p;
B、p->next=h->next,h->next=p;
C、p->next=h,h=p;
D、h->next=p,p->next=h->next;
2、【单选题】已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是____。
A、s->next=s,last=s,last->next=NULL;
B、last->next=s,s->next=NULL,last=s;
C、s->next=NULL, last->next=s, s=last;
D、s->next=last, last->next=NULL,last=s;
测验3.3
1、【单选题】在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为_____。
A、n/2
B、n
C、(n+1)/2
D、(n-1)/2
2、【判断题】在单链表中，可以从首元结点开始输出任何一个结点元素值。
A、正确
B、错误
链表（上）单元测验
1、【单选题】线性表采用链式存储时，其地址 。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续与否均可以
2、【单选题】从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较_ 个结点。
A、n/2
B、n
C、(n+1)/2
D、(n-1)/2
3、【单选题】能够满足快速完成插入和删除运算的线性表存储结构是____。
A、顺序存储
B、链式存储
C、散列存储
D、有序存储
4、【单选题】已知单向链表中指针p指向结点A， 表示删除A的后继结点（若存在）的链操作（不考虑回收）。
A、p—>next=p—>next—>next
B、p=p—>next
C、p=p—>next—>next
D、p—>next=p
5、【单选题】在一个单向链表中，已知结点*q是*p的前趋结点，若在*q和*p之间插入*s结点，则须执行_____。
A、s—>next= p—>next；p—>next=s；
B、 q—>next=s； s—>next= p；
C、 p—>next= s—>next；s—>next= p；
D、p—>next=s； s—>next=q；
6、【单选题】已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是____。
A、last->next=s,last=s,last->next=NULL;
B、last->next=s,s->next=NULL,last=s;
C、s->next=NULL, last->next=s, s=last;
D、s->next=NULL, last->next=s,last=s;
7、【单选题】已知last指向单向简单链表的尾结点，将s所指结点加在表尾，正确的操作是____。
A、s->next=s,last=s,last->next=NULL;
B、last->next=s,s->next=NULL,last=s;
C、s->next=NULL, last->next=s, s=last;
D、s->next=last, last->next=NULL,last=s;
8、【单选题】已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头（p指向第一个实际结点）的操作是_____。
A、p->next=h,h->next=p;
B、p->next=h->next,h->next=p;
C、p->next=h,h=p;
D、h->next=p,p->next=h->next;
9、【单选题】已知h是指向单向加头链表的头指针，删除首元结点（第1个实际元素）的操作是_____。
A、p=h,h=p->next;free(p);
B、p=h->next;free(p);h=h->next;
C、p=h->next,h->next=p->next;free(p);
D、free(h->next);h=h->next;
10、【单选题】就单一的____运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。
A、存取任意第i（0≤i≤n-1）个结点
B、交换前两个结点的值
C、输出所有结点
D、查找结点x在表中的序号
11、【单选题】就单一的____运算来说，线性表采用链式存储比采用顺序存储好。
A、删除指定元素
B、输出所有结点
C、查找结点x在表中的序号
D、在表尾处插入一个元素
12、【单选题】判定以head为头指针的单向简单链表为空的条件是 。
A、head= =NULL
B、head->next= =NULL
C、head->next= =head
D、head!=NULL
13、【单选题】判定以head为头指针的单向加头链表为空的条件是 。
A、head= =NULL
B、head->next= =NULL
C、head->next= =head
D、head!=NULL
14、【单选题】链表不具备的特点是_____。
A、可随机访问任一结点
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与其长度成正比
15、【单选题】对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。
A、O(n)
B、O(1)
C、O(logn)
D、O(n^2)
测验3.4
1、【单选题】判定以head为头指针的单向加头链表为空的条件是 。
A、head= =NULL
B、head->next= =NULL
C、head->next= =head
D、head!=NULL
2、【判断题】在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。
A、正确
B、错误
测验3.5
1、【单选题】在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行 操作与链表的长度有关。
A、删除单链表中的第一个元素
B、删除单链表中的最后一个元素
C、在单链表第一个元素前插入一个新元素
D、在单链表最后一个元素后插入一个新元素
2、【单选题】双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是____。
A、p->Rlink=s; s->Llink=p; (p->Rlink)->Llink=s; s->Rlink=p->Rlink;
B、s->Llink=p; s->Rlink=p->Rlink; p->Rlink=s; p->Rlink->Llink=s;
C、p->Rlink=s; p->Rlink->Llink=s; s->Llink=p; s->Rlink=p->Rlink;
D、s->Llink=p; s->Rlink=p->Rlink; p->Rlink->Llink=s; p->Rlink=s;
测验3.6
1、【单选题】在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。
A、O(n)和O(1)
B、O(n)和O(log n)
C、O(n)和O(n)
D、O(logn)和O(n)
测验4.1
1、【判断题】栈是一种对进栈、出栈操作总次数作了限制的线性表。
A、正确
B、错误
2、【判断题】栈是后进先出的线性表，因此对序列1，2，3依次执行进栈操作，则出栈序列只能得到321。
A、正确
B、错误
测验4.2
1、【单选题】数组q[M]存储一个循环队，first和last分别是首尾指针。当前队中元素个数为_____。
A、(last- first+M)%M
B、last-first+1
C、last-first-1
D、last-first
2、【判断题】队是先进先出的线性表，元素1，2，3按顺序进队，其出队顺序只能是1，2，3。
A、正确
B、错误
线性结构总结
栈和队单元测验
1、【单选题】链栈与顺序栈相比有一个明显的优点，即 。
A、插入操作更方便
B、通常不会出现栈满的情况
C、不会出现栈空的情况
D、删除操作更加方便
2、【单选题】设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为_____。
A、可能是2
B、不可能是2
C、可能是1
D、必是1
3、【单选题】已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是____。
A、hs->next=s;
B、s->next=hs;hs=s;
C、s->next=hs->next; hs->next=s;
D、s->next=hs;hs=hs->next;
4、【单选题】数组q[M]（M等于6）存储一个循环队，first和last分别是首尾指针。已知first和last的当前值分别等于2和5，且q[5]存放的是队尾元素。当从队列中删除两个元素，再插入一个元素后，first和last的值分别等于_____。
A、3和6
B、4和0
C、1和3
D、5和1
5、【单选题】对于链队，在进行删除操作时， 。
A、仅修改头指针
B、仅修改尾指针
C、头、尾指针都要修改
D、头、尾指针可能都要修改
6、【单选题】设进栈次序为ABCDE，______是不可能得到的出栈序列。
A、ABCDE
B、BCDEA
C、EABCD
D、EDCBA
7、【单选题】设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p3=1，则p1为_____。
A、必是2
B、可能是3
C、必定是3
D、不可能是3
8、【单选题】数组S[M]存储一个栈，top为栈顶指针。如果条件top= =-1表示栈空，在栈不空的情况下，栈顶元素为_____。
A、S[top-1]
B、S[top]
C、S[top+1]
D、S[++top]
9、【单选题】数组S[M]存储一个栈，top为栈顶指针。如果条件top= =M表示栈满，那么条件_____表示栈空。
A、top= =1
B、top= =-1
C、top= =0
D、top!=0
10、【单选题】数组q[M]存储一个循环队，first和last分别是首尾指针，如果使元素x进队操作的语句为“q[last]=x,last=(last+1)%m;”那么判断队满的条件是_____。
A、last= =first
B、last= =M-1
C、(last+1)%m= =first
D、last+1= =first
11、【单选题】数组q[M]存储一个循环队，first和last分别是首尾指针。如果使元素x出队操作的语句为“first=(first+1)%m, x=q[first];”。那么元素x进队的语句是_____。
A、last=(last+1)%m,q[last]=x;
B、x=q[last], last =(last+1)%m;
C、q[last+1]=x;
D、q[(last+1)%m]=x;
12、【单选题】一个单向简单链表存储的栈，其栈顶指针为top。执行操作______可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。
A、x=top; top=top->next;
B、x=top->data;
C、top=top->next; x= top->data;
D、x=top->data; top=top->next;
13、【单选题】首尾指针分别是f和r的单向加头链表存储一个队，元素x出队的语句为“f=f-next, x=f-data;”，那么判断队空否的条件是_____。
A、f= =r
B、f= =NULL
C、f->next= =r
D、f->next=NULL
14、【单选题】设进栈序列是p1，p2，p3，…，pn，输出序列为1，2，3，…，n。若p3=1，则p1为_____。
A、可能是2
B、不可能是2
C、必是2
D、必定是3
15、【单选题】数组q[M]存储一个循环队，first和last分别是首尾指针。当前队中元素个数为_____。
A、(last- first+M)%M
B、last-first+1
C、last-first-1
D、last-first
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。
