算法的计 计算机专业测试题.docx

第一章第O1题:要表示高校的校，系，班级的有关数据及其关系，选择比较合适。【福建2009专升本】A）图结构B）集合结构C）线性结构*1»树结构第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一、4A）栈B）队列C）字符串*1）树第09题:以下与数据的存储结构无关的术语是一。【北方交通大学200011A）循环队列*B）栈C）双链表D）单链表第10题:以下哪一个术语与数据的存储结构无关_【福建2007专升本】A）双向链表*B）队列C）线索二叉树D）静态数组第H题:请阅读下面的代码：func（intn）（inti,j,x=0;for（i=0;i<n;i+）x+;）func函数在最坏情况下的时间更杂度为一A）O（n*n）*B）O（n）C）O（I）D）O（n*n*n）第12题:请阅读下面的代码：func（intn）（intij,k,x=O;fbr（i=O;i<n;i+）x+;for（j=0;j<n;j+）x+;for（k=0;k<n;k+）x+;func函数在最坏情况下的时间复杂度为一A)O(I)*B)0(n)C)O(n*n)D)O(n*n*n)第13题:请阅读下面的代码：func(intn)(inti,j,x=O;for(i=0;i<n;i+)for(j=0;j<n;j+)x+;)func函数在最坏情况下的时间更杂度为一*A)O(n*n)B)O(I)C)O(n*n*n)D)0(n)第14题:请阅读下面的代码：func(intn)(intij,k,x=O;for(i=0;i<n;i+)for(j=0;j<n;j+)fbr(k=O;k<n;k+)x+;)func函数在最坏情况下的时间复杂度为一A)O(n*n)B)O(I)*C)O(n*n*n)D)0(n)第15题:ADT表中，ADT是下列四个选项中的缩略语*A)AbstractDataTypeB)At1anticDay1ightTimeC)AdaptiveDynamicThresho1dD)AutomaticDataTransmission第2章第16题:线性表是一个【福建2009专升本】A)有限序列，不能为空B)无限序列，不能为空C)无限序列，可以为空*1»有限序列，可以为空第17题:指针实现表的查询函数(查找第K个位置上元素1iStRetriVe)在平均情况下的时间复杂度为一A)O(I)*B)O(n)C)O(1og(n)D)O(n*n)第18题:线性表的特点是每个元素都有一个前驱和一个后继。这句话,合肥工业大学2001二、1A)正确*B)错误第19题:数组实现表的添加、删除元素的函数在最好情况下的时间复杂度为一A)O(1og(n)B)O(n*n)C)0(n)*D)O(I)第20题:数组实现表的添加、删除元素的函数在最坏情况下的时间复杂度为一A)0(1)B)O(n*n)C)O(1og(n)*D)O(n)第21题:数组实现表的添加、删除元素的函数在平均情况下的时间复杂度为A)O(1og(n)*B)O(n)C)O(n*n)D)O(I)第22题:单链表在指针P所指结点之后增加结点的时间复杂度为一A)最坏0(n),最好O(I)B)0(n)C)最坏0(n),平均O(I)*I)O(I)第23题:数组实现表的查询函数(查找第K个位置上元素1iStRemVe)在平均情况下的时间复杂度为一A)0(n)*B)O(I)C)O(K)D)O(1og(n)第24题:在长度为n的顺序表的第i(1in+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) 1istEmpty函数的返回值不可能是0B) 1ist1ocate函数的返回值不可能是0*C)1istDe1ete(intk91ist1)函数的k参数不可以为0D)1ist1nsert(intk,1ist!temx,1ist1)函数的k参数不可以为0第33题:如果表1中的元素为happy,执行1iSt1nSert(3,1iStDeIete(2,1),1)后，表的元素是一A)hppyB)happyC)happy*D)hppay第34题:下列关于数组实现表判空函数的实现代码中，错误的是一A)if(1->n)retumO;e1sereturn1;B)return1->n=0;*C)return1->n=0;D)if(1->n=O)return1;e1sereturn0;第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)链中。链尾第40题:在循环链表中,从任意一个单元出发可以找到表中其它单元。这句话A)错误*B)正确第41题:在一个以head指向首元素的单循环链中(带头结点)，P指针指向链尾的条件是一【南京理工大学1998一、15A)p->data=-1*B)p->next->next=headC)p->next=headD)p->next=NU11第42题:对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是一A)head->next=headB)head!=NU11C)head=NU11*1)head->next=NU11第43题:单链表(无头结点)中，结点p所指向的结点有前驱结点的条件是一*A)p!=1->firstB)p=1->firstC)p!=NU11D)p->next!=NU11第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->next=s;*I)s->next=p->next->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->next=q->next;第46题:链表的结点类型定义如下：typedefstructnode*1ink;structnode(1istiteme1ement;1ink1eft;1inkright;*p,*q,*r;删除双链表中结点p(由P指向的结点)的操作是一福建2008专升本】A)q=p->1eft;r=p->right;q->right=r->1eft;*B)q=p->1eft;r=p->right;q->right=r;r->1eft=q;C)q=p->1eft;r=p->right;q->1eft=r;r->right=q;D)q=p->right;r=p->1eft;q->right=r;r->1eft=q;第3章第47题:对于栈操作数据的原则是。【青岛大学2001五、2】A）后进后出B）先进先出C）不分顺序*D）后进先出第48题:栈实现过程中，通常采用的两种存储方式是一A）线性存储和非线性存储*B）顺序存储与链表存储C）索引存储与散列存储第49题:栈和队都是【南京理工大学1997一、3*A）限制存取点的线性结构B）限制存取点的非线性结构C）顺序存储的线性结构D）链式存储的非线性结构第50题:设计一个判别表达式中左，右括号是否配对出现的算法，采用一数据结构最佳。【西安电子科技大学1996一、6A）线性表的顺序存储结构*B）栈C）线性表的链式存储结构D）队列第51题:递归方法实现递归算法时通常需要使用（福建2008专升本】A）循环队列B）双向队列C）二叉树*1）栈第52题:递归过程或函数调用时，处理参数及返回地址，要用一种称为的数据结构。【福州大学1998一、1*A）栈B）队列C）多维数组D）线性表第53题:栈在中应用。【中山大学1998二、3*A）其它三个选项都是正确的。B）表达式求值。C）递归调用。D）子程序调用