数据结构前四章选择题

1、完美WORD格式第一章第01题：要表示高校的校，系，班级的有关数据及其关系，选择比较合适。【福建2009专升本】A)图结构B)集合结构C)线性结构*D)树结构第02题:一个算法的定义是 。 【中山大学1998二、1】A)满足五个基本特性的东西*B)问题求解步骤的描述 C) 程序第03题：算法的计算量的大小称为计算的 【北京邮电大学2000二、3】*A) 复杂性B)效率C)现实性D)难度第04题:算法的时间复杂度取决于 【中科院计算所1998二、1】*A)和问题的规模及待处理数据的初态有关B)仅和待处理数据的初态有关C)仅和问题的规模有关 D)和问题的规模、待处理数据的初态、CPU的执行速度有关

2、第05题:算法的复杂性与算法描述语言无关，但与所用计算机有关。这句话_*A) 错误 B)正确第06题：算法的可行性是指序列的每一项运算都有明确的定义，无歧义。这句话A) 正确 *B) 错误第07题：算法对输入和输出的要求是 A)算法的输入输出都只能有1个*B)算法可以没有输入，但必须有至少一个输出C) 算法可以没有输出，但必须有至少一个输入D) 算法必须有1到多个输入，1到多个输出第08题:以下数据结构中， 非线性数据结构。【中山大学1999 一、4】A)栈B) 队列C) 字符串*D) 树第09题:以下与数据的存储结构无关的术语是_。【北方交通大学 2000二、1】A)循环队列*B) 栈C)

3、双链表D) 单链表第10题:以下哪一个术语与数据的存储结构无关_【福建2007专升本】A)双向链表*B) 队列C)线索二叉树D) 静态数组第11题：请阅读下面的代码：fun c(i nt n)int i,j,x=0;for(i=0;i n; i+)x+;func函数在最坏情况下的时间复杂度为 A) O( n*n)*B) O( n)C) O(1) D) O( n*n*n)第12题：请阅读下面的代码：fun c(i nt n)int i,j,k,x=0;for(i=0;i n;i+) x+;for(j=0;j n;j+) x+;for(k=0;k n; k+) x+;func函数在最坏情况下的时间

4、复杂度为 A) 0(1)*B) 0( n) C) O( n*n) D) O( n*n*n)第13题：请阅读下面的代码：fun c(i nt n)int i,j,x=O;for(i=0;i n; i+)for(j=0;j n;j+)x+;func函数在最坏情况下的时间复杂度为 *A) O(n*n) B) O(1) C) O( n*n*n) D) 0(n)第14题：请阅读下面的代码：fun c(i nt n)int i,j,k,x=O;for(i=0;i n; i+)for(j=0;j n;j+)for(k=0;k n; k+)x+;func函数在最坏情况下的时间复杂度为 A) O( n*n) B

5、) O(1)*C) O(n*n*n) D) O(n)第15题:ADT表中，ADT是下列四个选项中_的缩略语*A) Abstract Data TypeB) Atla ntic Daylight TimeC) Adaptive Dyn amic ThresholdD) Automatic Data Tran smissi on第2章第16题:线性表是一个【福建2009专升本】A)有限序列，不能为空B) 无限序列，不能为空C)无限序列，可以为空*D)有限序列，可以为空在平均情况下的时间合肥工业大学2001第17题：指针实现表的查询函数 (查找第K个位置上元素ListRetrive) 复杂度为A)

6、O(1)*B) O(n) C) O(log( n) D) O(n*n)第18题:线性表的特点是每个元素都有一个前驱和一个后继。这句话_二、1】A) 正确 *B) 错误第19题:数组实现表的添加、删除元素的函数在最好情况下的时间复杂度为A) O(log( n) B) O(n*n) C) O(n)*D) O(1)第20题:数组实现表的添加、删除元素的函数在最坏情况下的时间复杂度为A) O(1) B) O(n*n) C) O(log( n)*D) O(n)第21题:数组实现表的添加、删除元素的函数在平均情况下的时间复杂度为A) O(log( n)*B) O( n)C) O( n*n) D) 0(1)

7、第22题：单链表在指针P所指结点之后增加结点的时间复杂度为 _A) 最坏 0(n),最好 0(1) B) 0(n) C)最坏 0(n),平均 0(1)*D) 0(1)第23题：数组实现表的查询函数(查找第K个位置上元素ListRetrive) 在平均情况下的时间 复杂度为A) 0( n)*B) 0(1) C) 0(K) D) O(log( n)第24题:在长度为n的顺序表的第i ( 1 i n)return 0;else return 1; B) return L-n=0;*C) return L- n=0;D) if(L- n=0)return 1;else return 0;第35题:单链

8、表中有n个结点，在其中查找值为x的结点，查找成功时，需比较的平均次数是【福建2006专升本A) n B) n/2 C) (n -1)/2*D) (n +1)/2第36题:线形表采用链式存储时，结点的存储地址【福建2006专升本A)和头结点的存储地址相连续B)必须是不连续的*C) 连续与否均可D)必须是连续的第37题：线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。这句话A) 错误 *B) 正确第38题:链表不具有的特点是【福州大学1998 、8】*A)可随机访问任一元素B)插入、删除不需要移动元素C)不必事先估计存储空间D)所需空间与线性长度成正比第39题:用单链表表示的链式队列

9、的队头在链表的 位置。【清华大学1998 一、1】*A) 链头 B) 链中 C) 链尾第40题:在循环链表中,从任意一个单元出发可以找到表中其它单元。这句话 A) 错误 *B) 正确第41题:在一个以head指向首元素的单循环链中(带头结点)，p指针指向链尾的条件是 【南京理工大学1998 一、15】A) p-data=-1 *B) p-n ext- n ext=headC) p-n ext=head D) p-n ext=NULL第42题:对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是 A) head- next=head B) head!=NULL C) head=NU

10、LL*D) head- next=NULL第43题:单链表(无头结点)中，结点p所指向的结点有前驱结点的条件是_*A) p!=L-firstB) p=L-first C) p!=NULL D) p- next!=NULL第44题:在单链表指针为p的结点之后插入指针为s的结点，正确的操作是： 【青岛大学2001 五、3】A) p-n ext=s;p-n ext=s-n ext; B) p-n ext=s;s-n ext=p-n ext;C) p-n ext=s-n ext;p-n ext=s;*D) s-n ext=p-n ext;p-n ext=s;第45题：已知单链表结点构造为struct

11、nodeint data;struct node *n ext; *p,*q,*r;删除单链表中结点p(由p指向的结点)后面的结点的操作不正确的是【福建2006专升本】*A) r=p-n ext;p-n ext=q _n ext;B) p_n ext=p-n ext- n ext;C) q=p-n ext;r=q _n ext;p-n ext=r; D) q=p-n ext;p-n ext=q _n ext;第46题:链表的结点类型定义如下：typedef struct node *li nk;struct nodeListItem eleme nt;link left;link right;

12、*p,*q,*r;删除双链表中结点p(由p指向的结点)的操作是【福建2008专升本】A)q=p-left;r=p-right;q-right=r-left;*B)q=p-left;r=p-right;q-right=r;r-left=q;C)q=p-left;r=p-right;q-left=r;r-right=q;D)q=p_right;r=p_left;q_right=r;r-left=q;第47题：对于栈操作数据的原则是。【青岛大学2001五、2】A)后进后出B) 先进先出C)不分顺序 *D) 后进先出第48题:栈实现过程中，通常采用的两种存储方式是 A)线性存储和非线性存储*B) 顺序

13、存储与链表存储C)索引存储与散列存储第49题：栈和队都是 【南京理工大学1997 一、3】*A)限制存取点的线性结构B)限制存取点的非线性结构C)顺序存储的线性结构D)链式存储的非线性结构第50题:设计一个判别表达式中左，右括号是否配对出现的算法，采用数据结构最佳。【西安电子科技大学 1996 一、6】A)线性表的顺序存储结构*B) 栈C)线性表的链式存储结构D) 队列第51题:递归方法实现递归算法时通常需要使用 【福建2008专升本】A)循环队列 B) 双向队列 C) 二叉树 *D) 栈第52题:递归过程或函数调用时，处理参数及返回地址，要用一种称为的数据结构。【福州大学1998 一、1】*

14、A) 栈 B)队列 C)多维数组 D)线性表第53题：栈在 中应用。【中山大学1998二、3】*A) 其它三个选项都是正确的。B)表达式求值。 C)递归调用。D)子程序调用。第54题：一个栈的输入序列为 123n,若输出序列的第一个元素是 n,输出第i (1=idata+S-top=x;x=S-data-S-top;B) S-dataS-top+=x;x=S-dataS-top-;*C)S-data+S-top=x;x=S-dataS-top-;D)S-dataS-top+=x;x=S-data-S-top;第4章第69题:队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结

15、 构。这句话 【上海海运学院1998 、3】*A) 错误 B)正确第70题:栈和队列都是限制存取点的线性结构。这句话【中科院软件所1999六、(5)】A) 错误 *B) 正确第71题:栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。这句话 【上海海运学院1999 一、2*A) 正确 B)错误第72题：栈和队列的共同点是【燕山大学2001 一、1 A)都是先进后出B)没有共同点*C)只允许在端点处插入和删除元素D)都是先进先出第73题:对于队列操作数据的原则是。*A)先进先出B)后进先出C)任意顺序D)先进后出第74题：循环队列A0.m-1存放其元素值，用front和rear分别表示队头

16、和队尾，则当 前队列中的元素数是 。【南京理工大学2001 一、5*A) (rear-fro nt+m)%mB) rear-fr ontC) rear-fro nt-1 D) rear-fro nt+1第75题：无论如何实现，也无法使队列的入队、出队两个操作的时间复杂度同时将为0(1)。这句话A) 正确 *B) 错误第76题:通常使用队列来处理函数或过程的调用。这句话【南京航空航天大学1997 、5】*A) 错误 B)正确第77题：双端队列在逻辑上是队列。这句话 A) 正确 *B) 错误第78题：如果队列Q中的元素为 ABCD执行QueueLast(Q)后，队列的元素是 _*A) ABCD B

17、) ABCDD C) ABC D) BCD第79题:会引起循环队列队头位置发生变化的操作是【福建2008专升本】A)取队首元素B) 入队列C)取队尾元素*D)出队列第80题：若用一个大小为6的数组来实现循环队列，且当前 rear和front的值分别为0和3,当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 【浙江大学1999四、1】A) 4 和 2 B) 1 和 5 C) 5 和 1*D) 2 和 4第81题：设数组queuem作为循环队列 Q的存储空间front为队头指针,rear为队尾指针， 则执行出队操作后其头指针front的值为【福建2006专升本】A) fron t=(fro nt-1)%mB)fro nt=(fro nt+1)%(m-1)C)fron t=fro nt+1*D)fron t=(fro nt+1)%m第