下载此文档

数据结构与算法试题.doc


文档分类:IT计算机 | 页数:约41页 举报非法文档有奖
1/41
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/41 下载此文档
文档列表 文档介绍
数据结构与算法试题单选题在数据结构的讨论中把数据结构从逻辑上分为(C)A部结构与外部结构B静态结构与动态结构C线性结构与非线性结构D紧凑结构与非紧凑结构。2、采用线性链表表示一个向量时,要求占用的存储空间地址(D)A必须是连续的 B部分地址必须是连续的C一定是不连续的 D可连续可不连续3、采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为(D)。An Bn/2 C(n-1)/2 D(n+1)/24、在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行(D)。As→link=p→link;p→link=s; Bp→link=s;s→link=q;Cp→link=s→link;s→link=p; Dq→link=s;s→link=p;5、如果想在4092个数据中只需要选择其中最小的5个,采用(C)方法最好。A起泡排序 B堆排序 C锦标赛排序 D快速排序6、设有两个串t和p,求p在t中首次出现的位置的运算叫做(B)。A求子串 B模式匹配 C串替换 D串连接7、在数组A中,每一个数组元素A[i][j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是(C)。A80 B100 C240 D2708、将一个递归算法改为对应的非递归算法时,通常需要使用(A)。A栈 B队列 C循环队列 D优先队列9、一个队列的进队列顺序是1,2,3,4,则出队列顺序为(C)。10、在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是(D)。A(front-rear+1)%m B(rear-front+1)%mC(front-rear+m)%m D(rear-front+m)%m11、一个数组元素a[i]与(A)的表示等价。A*(a+i) Ba+i C*a+i D&a+i12、若需要利用形参直接访问实参,则应把形参变量说明为(B)参数。A指针 B 引用 C值 D变量13、下面程序段的时间复杂度为(C)for(inti=0;i<m;i++)for(intj=0;j<n;j++)a[i][j]=i*j;AO(m2) BO(n2) CO(m*n) DO(m+n)14、下面程序段的时间复杂度为(B)intf(unsignedintn){if(n==0||n==1)return1;elsereturnn*f(n-1);}AO(1) BO(n) CO(n2) DO(n!)15、线性表若是采用链式存储结构时,要求存中可用存储单元的地址(D)。A必须是连续的B 部分地址必须是连续的C一定是不连续的D 连续或不连续都可以16、数据结构的定义为(D,S),其中D是(B)的集合。A算法B数据元素C数据操作D逻辑结构17、算法分析的目的是(A)。A   找出数据结构的合理性B   研究算法中输入和输出的关系C   分析算法的效率以求改进D  分析算法的易懂性和文档性18、在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行(B)。As->link=p;p->link=s;Bs->link=p->link;p->link=s;Cs->link=p->link;p=s;Dp->link=s;s->link=p;19、设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱,若在*q 与*p之间插入结点*s,则应执行下列哪一个操作(B)As->link=p->link;p->link=s; Bq->link=s;s->link=pCp->link=s->link; s->link=p; Dp->link=s;s->link=q;20、设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪一个操作(A)Ap->link=p->link->link; Bp=p->link;p->link=p->link->link;Cp->link=p->link; Dp=p->link->link;21、设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作(D)As=rear;rear=rear->link;deletes;Brear=rear->link;deleterear; Crear=rear->link->link;deleterear; Ds=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫22、设单循环链表中结点的结构为(data,link),且first为指向

数据结构与算法试题 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数41
  • 收藏数0 收藏
  • 顶次数0
  • 上传人sdnmy78
  • 文件大小250 KB
  • 时间2020-07-01