数据结构前四章选择题.doc

第一章第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的执行速度有关第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) 双链表 D) 单链表第10题:以下哪一个术语与数据的存储结构无关_ 【 福建 2007 专升本】A) 双向链表 *B) 队列 C) 线索二叉树 D) 静态数组 第11题:请阅读下面的代码:func(int n) int i,j,x=0; for(i=0;in;i+) x+; func函数在最坏情况下的时间复杂度为_A) O(n*n) *B) O(n) C) O(1) D) O(n*n*n)第12题:请阅读下面的代码:func(int n) int i,j,k,x=0; for(i=0;in;i+) x+; for(j=0;jn;j+) x+; for(k=0;kn;k+) x+;func函数在最坏情况下的时间复杂度为_A) O(1) *B) O(n) C) O(n*n) D) O(n*n*n)第13题:请阅读下面的代码:func(int n) int i,j,x=0; for(i=0;in;i+) for(j=0;jn;j+) x+; func函数在最坏情况下的时间复杂度为_*A) O(n*n) B) O(1) C) O(n*n*n) D) O(n)第14题:请阅读下面的代码:func(int n) int i,j,k,x=0; for(i=0;in;i+) for(j=0;jn;j+) for(k=0;kn)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题:单链表中有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题:用单链表表示的链式队列的队头在链表的_位置。【清华大学 1998 一、1】*A) 链头 B) 链中 C) 链尾第40题:在循环链表中,从任意一个单元出发可以找到表中其它单元。这句话_A) 错误 *B) 正确第41题:在一个以head指向首元素的单循环链中(带头结点)，p指针指向链尾的条件是_【南京理工大学1998 一、15】A) p-data=-1 *B) p-next-next=head C) p-next=head D) p-next=NULL第42题:对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是_A) head-next=head B) head!=NULL C) head=NULL *D) head-next=NULL第43题:单链表(无头结点)中，结点p所指向的结点有前驱结点的条件是_*A) p!=L-first B) p=L-first C) p!=NULL D) p-next!=NULL第44题:在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：_【青岛大学 2001 五、3】A) p-next=s;p-next=s-next; B) p-next=s;s-next=p-next;C) p-next=s-next;p-next=s; *D) s-next=p-next;p-next=s;第45题:已知单链表结点构造为struct node int data;struct node *next; *p,*q,*r;删除单链表中结点p(由p指向的结点)后面的结点的操作不正确的是_【 福建 2006 专升本】*A) r=p-next;p-next=q-next; B) p-next=p-next-next;C) q=p-next;r=q-next;p-next=r; D) q=p-next;p-next=q-next;第46题:链表的结点类型定义如下:typedef struct node *link;struct node ListItem element; link left; link right;*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;第3章第47题:对于栈操作数据的原则是_。【青岛大学 2001 五、2】A) 后进后出 B) 先进先出 C) 不分顺序 *D) 后进先出第48题:栈实现过程中，通常采用的两种存储方式是_A) 线性存储和非线性存储 *B) 顺序存储与链表存储 C) 索引存储与散列存储第49题:栈和队都是_【南京理工大学 1997 一、3】*A) 限制存取点的线性结构 B) 限制存取点的非线性结构C) 顺序存储的线性结构 D) 链式存储的非线性结构第50题:设计一个判别表达式中左，右括号是否配对出现的算法，采用_数据结构最佳。【西安电子科技大学 1996 一、6】A) 线性表的顺序存储结构 *B) 栈 C) 线性表的链式存储结构 D) 队列第51题:递归方法实现递归算法时通常需要使用_【 福建 2008 专升本】A) 循环队列 B) 双向队列 C) 二叉树 *D) 栈第52题:递归过程或函数调用时，处理参数及返回地址，要用一种称为_的数据结构。【福州大学 1998 一、1】*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题:队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。这句话_【上海海运学院 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分别表示队头和队尾，则当前队列中的元素数是_。【南京理工大学 2001 一、5】*A) (rear-front+m)%m B) rear-frontC) rear-front-1 D) rear-front+1第75题:无论如何实现，也无法使队列的入队、出队两个操作的时间复杂度同时将为O(1)。这句话_A) 正确 *B) 错误第76题:通常使用队列来处理函数或过程的调用。这句话_【南京航空航天大学 1997 一、5】*A) 错误 B) 正确第77题:双端队列在逻辑上是队列。这句话_A) 正确 *B) 错误第78题:如果队列Q中的元素为ABCD,执行QueueLast(Q)后，队列的元素是_*A) ABCD B) 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) front=(front-1)%m B)front=(front+1)%(m-1) C) front=front+1 *D) front=(front+1)%m第82题:用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时_【北京理工大学 2001 六、3】A) 仅修改队尾指针 B) 仅修改队头指针*C) 队头,队尾指针都可能要修改 D) 队头、队尾指针都要修改第99题:Jose排列问题定义如下：n个人排成环形，给定整数m,从第1个人开始数，沿环计数，每遇到m个人就让其出列，计数继续进行下去，直至剩下最后一个人为止，最后一个人为优胜者。这个排列称为一个(n,m)的Josephus排列。(约瑟夫环)请问：(8,5)的优胜者是_A) 6 *B) 3 C) 5 D) 8