数据结构试题(含答案)讲解.pdf

数据结构试题12、若需要利用形参直接访问实参，则应把形参变量说明为（B）参数。一、单选题A指针B引用C值D变量1、在数据结构的讨论中把数据结构从逻辑上分为（C）13、下面程序段的时间复杂度为（C）A内部结构与外部结构B静态结构与动态结构for(inti=0;i<m;i++)C线性结构与非线性结构D紧凑结构与非紧凑结构。for(intj=0;j<n;j++)2、采用线性链表表示一个向量时，要求占用的存储空间地址（D）a[i][j]=i*j;A必须是连续的B部分地址必须是连续的AO(m2)BO(n2)CO(m*n)DO(m+n)C一定是不连续的D可连续可不连续14、下面程序段的时间复杂度为（B）3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（D）。intf(unsignedintn){AnBn/2C(n-1)/2D(n+1)/2if(n==0||returnn==1)1;4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行elsereturnn*f(n-1);（D）。}As→link=p→link;p→link=s;AO(1)BO(n)CO(n2)DO(n!)Bp→link=s;s→link=q;15、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址(D。)Cp→link=s→link;s→link=p;A必须是连续的Dq→link=s;s→link=p;B部分地址必须是连续的5、如果想在4092个数据中只需要选择其中最小的5个，采用（C）方法最好。C一定是不连续的A起泡排序B堆排序C锦标赛排序D快速排序D连续或不连续都可以6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（B）。16、数据结构的定义为(D，S)，其中D是(B)的集合。A求子串B模式匹配C串替换D串连接A算法B数据元素C数据操作D逻辑结构7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到17、算法分析的目的是(A)。10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是A找出数据结构的合理性（C）。B研究算法中输入和输出的关系A80B100C240D270C分析算法的效率以求改进8、将一个递归算法改为对应的非递归算法时，通常需要使用（A）。D分析算法的易懂性和文档性A栈B队列C循环队列D优先队列18、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行(。B)9、一个队列的进队列顺序是1,2,，则出3,队列顺序为（4C）。As->link=p;p->link=s;Bs->link=p->link;p->link=s;10、在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则Cs->link=p->link;p=s;Dp->link=s;s->link=p;当前队列中的元素个数是（D）。19、设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱，若在A(front-rear+1)m%B(rear-front+1)m%*q与*p之间插入结点*s，则应执行下列哪一个操作（B）C(front-rear+m)m%D(rear-front+m)m%As->link=p->link;p->link=s;Bq->link=s;s->link=p11、一个数组元素a[i]与（A）的表示等价。Cp->link=s->link;s->link=p;Dp->link=s;s->link=q;A*（a+i）Ba+iC*a+iD&a+i20、设单链表中结点结构为(data,link).若想摘除结点*p的直接后继，则应执行下列哪一个操作typedefintDataType;（A）typedefstruct{Ap->link=p->link->link;Bp=p->link;p->link=p->link->link;DataTypedata[Maxsize];Cp->link=p->link;Dp=p->link->link;Intfront,rear;21、设单循环链表中结点的结构为（data,link）,且rear是指向非空的带表头结点的单循环链表}Queue;的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（D）若有一个Queue类型的队列Q，试问判断队列满的条件应是下列哪一个语句（D）As=rear;rear=rear->link;deletes;Brear=rear->link;deleterear;AQ.front==Q.rear;BQ.front-Q.rear==Maxsize;Crear=rear->link->link;delet