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

《算法的计 计算机专业测试题.docx》由会员分享，可在线阅读，更多相关《算法的计 计算机专业测试题.docx（7页珍藏版）》请在第一文库网上搜索。

1、第一章第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题:算法的复杂性与算法描述语言无

2、关，但与所用计算机有关。这句话一*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题:以下哪一个术语与数据的存储结构无关_【福建2

3、007专升本】A）双向链表*B）队列C）线索二叉树D）静态数组第H题:请阅读下面的代码：func（intn）（inti,j,x=0;for（i=0;in;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;in;i+）x+;for（j=0;jn;j+）x+;for（k=0;kn;k+）x+;func函数在最坏情况下的时间复杂度为一A)O(I)*B)0(n)C)O(n*n)D)O(n*n*n)第13题:请阅读下面的代码：func(intn)(i

4、nti,j,x=O;for(i=0;in;i+)for(j=0;jn;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;in;i+)for(j=0;jn;j+)fbr(k=O;kn)retumO;e1sereturn1;B)return1-n=0;*C)return1-n=0;D)if(1-n=O)return1;e1sereturn0;第35题:单链表中有n个结点,在其中查找值为X的结点,查找成功时,需比较的平均次数是福建2006专升本】

5、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题:在循环链表中,从任意一个单元出发可以找到

6、表中其它单元。这句话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-

7、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-n

8、ext;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

9、;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）子程序调用