数据结构前四章选择题

...wd......wd......wd...第一章第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(intn){inti,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题:请阅读下面的代码:func(intn){inti,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函数在最坏情况下的时间复杂度为____A)O(1)*B)O(n)C)O(n*n)D)O(n*n*n)第13题:请阅读下面的代码:func(intn){inti,j,x=0;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)O(n)第14题:请阅读下面的代码:func(intn){inti,j,k,x=0;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)O(1)*C)O(n*n*n)D)O(n)第15题:ADT表中，ADT是以下四个选项中___的缩略语*A)AbstractDataTypeB)AtlanticDaylightTimeC)AdaptiveDynamicThresholdD)AutomaticDataTransmission第2章第16题:线性表是一个__【福建2009专升本】A)有限序列，不能为空B)无限序列，不能为空C)无限序列，可以为空*D)有限序列，可以为空第17题:指针实现表的查询函数(查找第K个位置上元素ListRetrive)在平均情况下的时间复杂度为___A)O(1)*B)O(n)C)O(log(n))D)O(n*n)第18题:线性表的特点是每个元素都有一个前驱和一个后继。这句话___【合肥工业大学2001二、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)O(1)第22题:单链表在指针P所指结点之后增加结点的时间复杂度为____A)最坏O(n),最好O(1)B)O(n)C)最坏O(n),平均O(1)*D)O(1)第23题:数组实现表的查询函数(查找第K个位置上元素ListRetrive)在平均情况下的时间复杂度为___A)O(n)*B)O(1)C)O(K)D)O(log(n))第24题:在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为__【福建2007专升本】*A)n-i+1B)iC)i-1D)n-i第25题:数组实现表有24个元素，进展插入操作的过程中，平均移动元素的次数为____*A)12B)11.5C)24D)1第26题:数组实现表36个元素,进展删除操作的过程中,平均移动元素的次数为____A)18B)1*C)17.5D)35第27题:顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。这句话___【北京邮电大学2002一、2】*A)错误B)正确第28题:下述哪一条是顺序存储方式的优点__【福建2007专升本】A)可方便地用于各种逻辑构造的存储表示B)删除运算方便*C)存储密度大D)插入运算方便第29题:假设某线性表最常用的操作是存取任一指定序号的元素和在最后进展插入和删除运算，那么利用____存储方式最节省时间。【哈尔滨工业大学2001二、1】*A)顺序表B)双链表C)单循环链表D)带头结点的双循环链表第30题:某链表中最常见的操作是在的一个结点之前插入一个新的结点和删除其之前一个结点，那么采用___存储方式最节省运算时间【福建2009专升本】A)带尾指针的单向链表B)单向循环链表C)带头指针的单向链表*D)双向链表第31题:对于只在表的首、尾进展插入操作的线性表，宜采用的存储构造为__【福建2007专升本】A)用头指针表示的单循环链表B)单链表*C)用尾指针表示的单循环链表D)顺序表第32题:以下关于表ADT函数的说法，正确的选项是_______A)ListEmpty函数的返回值不可能是0B)ListLocate函数的返回值不可能是0*C)ListDelete(intk,ListL)函数的k参数不可以为0D)ListInsert(intk,ListItemx,ListL)函数的k参数不可以为0第33题:如果表L中的元素为happy,执行ListInsert(3,ListDelete(2,L),L)后，表的元素是___A)hppyB)happyC)happy*D)hppay第34题:以下关于数组实现表判空函数的实现代码中，错误的选项是____A)if(L->n)return0;elsereturn1;B)returnL->n==0;*C)returnL->n=0;D)if(L->n==0)return1;elsereturn0;第35题:单链表中有n个结点,在其中查找值为x的结点,查找成功时,需比较的平均次数是___【福建2006专升本】A)nB)n/2C)(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=headC)p->next=headD)p->next=NULL第42题:对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是____A)head->next==headB)head!=NULLC)head==NULL*D)head->next==NULL第43题:单链表(无头结点)中，结点p所指向的结点有前驱结点的条件是___*A)p!=L->firstB)p==L->firstC)p!=NULLD)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题:单链表结点构造为structnode{intdata;structnode*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题:链表的结点类型定义如下:typedefstructnode*link;structnode{ListItemelement;linkleft;linkright;}*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题:一个栈的输入序列为123…n，假设输出序列的第一个元素是n，输出第i〔1<=i<=n〕个元素是___。【中山大学1999一、9】A)不确定B)n-iC)I*D)n-i+1第55题:假设一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，那么第j个输出元素是___。【武汉大学2000二、3】A)i-j-1B)j-i+1C)i-j*D)不确定的第56题:使用一个栈,每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d,指出不可能的出栈序列___【福建2006专升本】*A)adbcB)abcdC)dcbaD)acbd第57题:一个栈s以及一个输入序列〔A，B，C，D，E〕，每个元素按照A，B，C，D，E顺序进栈一次，进栈后可立即出栈，也可在栈中停留一段时间后再出栈，那么不能得到___序列【福建2009专升本】*A)D，C，A，B，EB)C，B，A，D，EC)B，A，E，D，CD)A，B，C，D，E第58题:有6个元素6,5,4,3,2,1的顺序进栈，问以下哪一个不是合法的出栈序列____【福建2007专升本】A)4,5,3,1,2,6*B)3,4,6,5,2,1C)2,3,4,1,5,6D)5,4,3,6,1,2第59题:输入序列为ABC，可以变为CBA时，经过的栈操作为_____【中山大学1999一、8】A)push,push,pop,pop,push,pop*B)push,push,push,pop,pop,popC)push,pop,push,pop,push,popD)push,pop,push,push,pop,pop第60题:123456789顺序入栈，如果出栈的第一个元素是6，那么出栈的第三个元素可能是:___A)1B)6*C)9D)3第61题:设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，假设6个元素出队的序列是e2，e4，e3,e6,e5,e1那么栈S的容量至少应该是____【南京理工大学2000一、6】*A)3B)6C)4D)2第62题:如果用数组data来实现栈,为降低复杂度,data[0]最好对应___A)栈顶*B)栈底第63题:如果用单链表来实现栈,为降低复杂度,表首结点最好对应____*A)栈顶B)栈底第64题:在用一个数组实现两个栈AB共存的过程中，应在数组的左右两端放置____A)左端(下标0端)放栈底,右端放栈顶B)栈顶*C)栈底D)左端(下标0端)放栈顶,右端放栈底第65题:6个元素依次进栈,出栈的顺序共有____种A)120B)121*C)132D)36第66题:存在一种栈的实现方法，能够使入栈、出栈、返回栈顶元素的操作都在O(1)的时间内完成。这句话____*A)正确B)错误第67题:栈的Push函数的作用是____*A)放入元素到栈顶B)放入元素到栈底C)返回并删除栈顶元素D)清空栈第68题:在用数组实现栈的过程中,入栈操作和出栈操作正确的选项是_____A)S->data[++S->top]=x;x=S->data[--S->top];B)S->data[S->top++]=x;x=S->data[S->top--];*C)S->data[++S->top]=x;x=S->data[S->top--];D)S->data[S->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题:循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，那么当前队列中的元素数是____。【南京理工大学2001一、5】*A)(rear-front+m)%mB)rear-frontC)rear-front-1D)rear-front+1第75题:无论若何实现，也无法使队列的入队、出队两个操作的时间复杂度同时将为O