A.有序表 B.分块有序表 C.二叉排序树 D.线性链表
（ ）56. 若需要利用形参直接访问实参，则应把形参变量说明为________参数。 A 指针 B 引用 C 值 D 常量
（ ）57.链式栈与顺序栈相比，一个比较明显的优点是________。 A. 插入操作更加方便 B. 通常不会出现栈满的情况 C. 不会出现栈空的情况 D. 删除操作更加方便
（ ）58.设单链表中结点的结构为（data, link）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作________ A. s->link = p->link; p->link = s; B. p->link = s; s->link = q; C. p->link = s->link; s->link = p; D. q->link = s; s->link = p;
（ ）59．若让元素1,2,3依次进栈，则出栈次序不可能出现________种情况。 A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2
（ ）60.线性链表不具有的特点是________。
A. 随机访问 B. 不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素 D. 所需空间与线性表长度成正比
（ ）61．在稀疏矩阵的十字链接存储中，每个列单链表中的结点都具有相同的_____。 Ａ．行号 Ｂ．列号 Ｃ．元素值 Ｄ．地址
（ ）62.假定一个顺序队列的队首和队尾指针分别为front和rear，存放该队列的数组长度为N，则判断队空的条件为________。 A．（front+1）% N == rear C． front == 0 B．（rear+1）% N == front D． front == rear （ ）63．栈的插入和删除操作在＿＿＿进行． (Ａ)．栈顶 (Ｂ)．栈底 (Ｃ)．任意位置 (Ｄ).指定位置
（ ）64. 在一个顺序循环队列中，队首指针指向队首元素的________位置。 A. 后两个 B. 后一个 C. 当前 D.前一个
（ ）65．下面算法的时间复杂度为＿＿。 int f（int n）{
if （n＝＝0）return 1； else return n＊f（n-1）；} A．O(1) B．O(n) C．O(n2) D．O(n!)
（ ）66.数据结构是一门研究非数值计算的程序设计问题中计算机的（ ① ）以及它们之间的（ ② ）和运算的学科
①Ａ、操作对象 Ｂ、计算方法 Ｃ、逻辑存储 Ｄ、数据映象 ②Ａ、结构 Ｂ、关系 Ｃ、运算 Ｄ、算法
（ ）67.数据结构被形式地定义为(K，R)，其中K是（ ① ）的有限集合，R是K上（ ② ）的有限集合
①Ａ、算法 Ｂ、数据元素 Ｃ、数据操作 Ｄ、逻辑结韵 ②Ａ、操作 Ｂ、映象 Ｃ、存储 Ｄ、关系
（ ）68.在数据结构中，从逻辑上可以把数据结构分为________ Ａ、动态结构和静态结构 Ｂ、紧凑结构和非紧凑结构 Ｃ、线性结构和非线性结构 Ｄ、内部结构和外部结构
（ ）69.线性表的顺序存储结构是一种_________的存储结构，线性表的链式存储结构是一种________的存储结构
Ａ、随机存取 Ｂ、顺序存取 Ｃ、索引存取 Ｄ、HASH存取
（ ）70.算法分析的目的是（ ① ），算法分析的两个主要方面是（ ② ） ①Ａ、找出数据结构的合理性 Ｃ、分析算法的效率以求改进
Ｂ、研究算法中的输入和输出的关系Ｄ、分析算法的易懂性和文档性 ②Ａ、空间复杂性和时间复杂性 Ｃ、可读性和文档性 Ｂ、正确性和简明性 Ｄ、数据复杂性和程序复杂性
（ ）71.计算机算法指的是（ ① ），它必具备输入、输出和（ ② ）等五个特性 ①Ａ、计算方法 Ｂ、排序方法
Ｃ、解决莱一问题的有限运算序列 Ｄ、调度方法
②Ａ、可执行性、可移植性和可扩充性 Ｃ、确定性、有穷性和稳定性 Ｂ、可执行性、确定性和有穷性 Ｄ、易谩性、稳定性和安全性
（ ）72.线性表若采用链表存储结构时，要求内存中可用存储单元的地址________ Ａ、必须是连续的 Ｂ、部分地址必须是连续的
Ｃ、一定是不连续的 Ｄ、连续不连续都可以 （ ）73.在以下的叙述中，正确的是__________
Ａ、线性表的线性存储结构优于链表存储结构 Ｃ、栈的操作方式是先进先出 Ｂ、二维数组是它的每个数据元素为一个线性表的线性表Ｄ、队列的操作方式是先进后出 （ ）74. 一个数组元素A[i]与________的表示等价。 A、 *(A+i) B、 A+i C、 *A+i D、 &A+i
（ ）75. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。 A、 参数类型 B、 参数个数 C、 函数类型 D、函数变量
（ ）76. 若需要利用形参直接访问实参，则应把形参变量说明为________参数 A、 指针 B、 引用 C、 值 D、函数
（ ）77.下面程序段的时间复杂度为____________。 for(int i=0; i A、 O(m2) B、 O(n2) C、 O(m*n) D、 O(m+n) （ ）78. 执行下面程序段时，执行S语句的次数为____________。 for(int i=1; i<=n; i++) for(int j=1; j<=i; j++) S; A、 n2 B、 n2/2 C、 n(n+1) D、 n(n+1)/2 （ ）79. 下面算法的时间复杂度为____________。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1; else return n*f(n-1); } A、 O(1) B、 O(n) C、 O(n2) D、 O(n!) （ ）80．在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移 个元素。 A、n-i B、n-i+1 C、n-i-1 D、i （ ）81．在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移_____个元素。 A、n-i B、n-i+1 C、n-i-1 D、i （ ）82.在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为_____。 A、n B、n/2 C、(n+1)/2 D、(n-1)/2