数据结构基础概念试题

《数据结构基础概念试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构试题一.单选题在数据结构的讨论中把数据结构从逻辑上分为（C）内部结构与外部结构线性结构与非线性结构采用线性链表表示一个向量时，1、AC2、B静态结构与动态结构D紧凑结构与非紧凑结构。要求占用的存储空间地址（D）B部分地址必须是连续的可连续可不连续A必须是连续的C一定是不连续的D采用顺序搜索方法查找长度为刀的顺序表时，搜索成功的平均搜索长度为（An在一个单链表中，DABCD3.4.()olink=link=link=Llink二5.6.A7.D）oBn/2C（zrl）/2D（卅1）/2若q结点是。结点的前驱结点，若在q与门之间插入结点s,则执行Llink;link二s;

2、s;link=qllink;llink=p;s;link-p;如果想在4092个数据中只需要选择其中最小的5个，采用（A起泡排序B堆排序C锦标赛排序设有两个串十和P，求P在方中首次出现的位置的运算叫做（求子串B模式匹配C串替换c）方法最好。快速排序B）oD串连接在数组A中，每一个数组元素/占用3个存储字，行下标i从1到8,列下标J从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（C）。A80B100C240D2708、将一个递归算法改为对应的非递归算法时，通常需要使用（A）oA栈B队列C循环队列D优先队列9、一个队列的进队列顺序是1,

3、2,3,4,则岀队列顺序为（C）。10、在循环队列中用数组川0・.矿1］存放队列元素，其队头和队尾指针分别为介如广和rear,则当前队列中的元素个数是（D）oA（front一rear+1）%加BC（front一rear+a）%mD11、一个数组元素&［订与（A）的表示等价。A*（a+i）Ba+iC*a+i(rear一front+1)%227(rear一front+动％加D&a+i12、若需要利用形参直接访问实参,则应把形参变量说明为（B）参数。A指针B引用13、下面程序段的时间复杂度为(Cfor(inti=0;i

4、]=i*j;A0(m2)B0(n2)14、下面程序段的时间复杂度为(Bintf(unsignedintn){if(n==0IIn==1)return1;elsereturnn*f(n-1);D变量C0(m*n)D0(m+n)}A0(1)B0(n)C0(n2)D0(n!)15、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址（D）oA必须是连续的B部分地址必须是连续的C一定是不连续的D连续或不连续都可以16、数据结构的定义为（D,S）,其中。是（B）的集合。A算法B数据元素C数据操作D逻辑结构17、算法分析的目的是（A）。A找出数据结构的合理性B研究算法中输入和输出的

5、关系C分析算法的效率以求改进D分析算法的易懂性和文档性18、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（B）。As->link=p;p->link=s;Bs->1ink=p->link;p->1ink=s;Cs->link=p->link;p=s;Dp->link=s;s->link=p;19、设单链表中结点结构为（data,link）.已知指针q所指结点是指针p所指结点的直接前驱,若在*口与*卩之间插入结点*s，则应执行下列哪一个操作（B）As->link=p->link;p->link=s;Bq->link=s;s->link=pCp->li

6、nk=s->link;s->link=p;Dp->link=s;s->link=q;20、设单链表中结点结构为（data,link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（A）Ap->link=p->1ink->link;Bp=p->link;p->1ink=p->1ink->link;Cp->link=p->link;Dp=p->link->link;21、设单循环链表中结点的结构为（data,link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（D）As=rear;rear=rear->lin

7、k;deletes;Brear=rear->link;deleterear;Crear=rear->link->link;deleterear;Ds=rear->link->link;rear->1ink->1ink=s->link;deletes;22、设单循环链表中结点的结构为（data,link）,且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（D）。Acurrent->link=nullCfirst=current23、A2