淘豆网
下载此文档放大查看缩小查看   1/40
0/100
您的浏览器不支持进度条
更多>>该用户其他文档
下载所得到的文件列表
历年真题分类整理.doc
文档介绍:
目录一、基础知识 1二、线性表 2三、栈和队列 4四、串 5五、数组与广义表 6六、树 9七、图 12八、排序 16九、查找 18十、文件 20十一、算法设计 21一、基础知识返回2.下面程序段的时间复杂度为()for(i=0;i<m;i++)for(j=0;j<n;j++)A[i][j]=i*j;A.O(m2)B.O(n2)C.O(m*n)D.O(m+n)1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是()A.栈B.队列C.树D.图16.估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的_________。1.下列程序段的时间复杂度为()s=0;for(i=1;i<n;i++)for(j=1;j<n;j++)s+=i*j;A.O(1)B.O(n)C.O(2n)D.O(n2)2.对于三个函数f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陈述中不成立的是()A.f(n)是0(g(n))B.g(n)是0(f(n))C.h(n)是0(nlogn)D.h(n)是0(n2)1.按值可否分解,数据类型通常可分为两类,它们是( )A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型16.数据元素及其关系在计算机存储器内的表示称为_________。2.具有线性结构的数据结构是()A.树B.图C.栈和队列D.广义表1.若一个算法的时间复杂度用T(n)表示,其中n的含义是()A.问题规模B.语句条数C.循环层数D.函数数量16.下面程序段的时间复杂度为___________。sum=1;for(i=0;sum<n;i++)sum+=1;1.数据的四种存储结构是()A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构16.数据结构由数据的逻辑结构、存储结构和数据的____________三部分组成。1.下列选项中与数据存储结构无关的术语是()A.顺序表B.链表C.链队列D.栈16.若一个算法中的语句频度之和为T(n)=3n3-200nlog2n+50n,则该算法的渐近时间复杂度为__________.1.每个结点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称为()A.树状结构B.网状结构C.线性结构D.层次结构1、在数据的逻辑结构中,树结构和图结构都是()A.非线性结构B.线性结构C.动态结构D.静态结构2.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n2)16.在数据的逻辑结构和存储结构中,与计算机无关的是______。二、线性表返回17.将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时间复杂度是。3.在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是()A.p->next==headB.p->next->next==headC.p->next==NULLD.p==head2.假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()A.head==NULL;B.head->next==NULL;C.head!=NULL;D.head->next==head;17.如果需要对线性表频繁进行________或________操作,则不宜采用顺序存储结构。16.数据的链式存储结构的特点是借助________表示数据元素之间的逻辑关系。3.指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是( )A.p->next=r;q->next=r->next;r->next=q;B.p->next=r;r->next=q;q->next=r->next;C.r->next=q;q->next=r->next;p->next=r;D.r->next=q;p->next=r;q->next=r->next;17.长度为n的线性表采用单链表结构存储时,在等概率情况下查找第i个元素的时间复杂度是_________。4.在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()A.2个B.3个C.4个D.6个3.将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()A.O(1)B.O(m)C.O(n)D.O(m+n)17.已知链表结点定义如下:typedefstructnode{chardata[16 内容来自淘豆网www.taodocs.com转载请标明出处.