讯享网

 <p>数据结构试题</p><p>一、单选题</p><p>1、在数据结构的讨论中把数据结构从逻辑上分为（）</p><p>A 内部结构与外部结构</p><p>B 静态结构与动态结构</p><p>C 线性结构与非线性结构</p><p>D 紧凑结构与非紧凑结构。</p><p>2、采用线性链表表示一个向量时，要求占用的存储空间地址（）</p><p>A 必须是连续的</p><p>B 部分地址必须是连续的</p><p>C 一定是不连续的</p><p>D 可连续可不连续</p><p>3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。</p><p>A n</p><p>B n/2</p><p>C (n-1)/2</p><p>D (n+1)/2</p><p>4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（）。</p><p>A s→link = p→link;p→link = s;</p><p>B p→link = s; s→link = q;</p><p>C p→link = s→link;s→link = p;</p><p>D q→link = s;s→link = p;</p><p>5、如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。</p><p>A 起泡排序</p><p>B 堆排序</p><p>C 锦标赛排序</p><p>D 快速排序</p><p>6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。</p><p>A 求子串</p><p>B 模式匹配</p><p>C 串替换</p><p>D 串连接</p><p>7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）。</p><p>A 80</p><p>B 100</p><p>C 240</p><p>D 270</p><p>8、将一个递归算法改为对应的非递归算法时，通常需要使用（）。</p><p>A 栈</p><p>B 队列</p><p>C 循环队列</p><p>D 优先队列</p><p>9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（）。</p><p>10、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）。</p><p>A ( front - rear + 1) % m</p><p>B ( rear - front +</p><p>1) % m</p><p>C ( front - rear + m) % m</p><p>D ( rear - front + m) % m</p><p>11、一个数组元素a[i]与（）的表示等价。</p><p>A *（a+i）</p><p>B a+i</p><p>C *a+i</p><p>D &a+i</p><p>12、若需要利用形参直接访问实参，则应把形参变量说明为（）参数。</p><p>A 指针</p><p>B 引用</p><p>C 值</p><p>D 变量</p><p>13、下面程序段的时间复杂度为（）</p><p>for (int i=0;i<m;i++)</p><p>for (int j=0;j<n;j++)</p><p>a[i][j]=i*j;</p><p>A O(m2)</p><p>B O(n2)</p><p>C O(m*n) D</p><p>O(m+n)</p><p>14、下面程序段的时间复杂度为（）</p><p>int f(unsigned int n) {</p><p>if(n= =0 || n= =1) return 1;</p><p>else return n*f(n-1);</p><p>}</p><p>A O(1)</p><p>B O(n)</p><p>C O(n2)</p><p>D O(n!)</p><p>15、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址( )。</p><p>A 必须是连续的</p><p>B 部分地址必须是连续的</p><p>C 一定是不连续的</p><p>D 连续或不连续都可以</p><p>16、数据结构的定义为(D，S)，其中D是( )的集合。</p><p>A 算法 B数据元素 C 数据操作 D 逻辑结构</p><p>17、算法分析的目的是( )。</p><p>A找出数据结构的合理性</p><p>B研究算法中输入和输出的关系</p><p>C分析算法的效率以求改进</p><p>D分析算法的易懂性和文档性</p><p>18、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行( )。</p><p>A s->link=p;p->link=s;</p><p>B s->link=p->link;p->link=s;</p><p>C s->link=p->link;p=s;</p><p>D p->link=s;s->link=p;</p><p>19、设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作</p><p>（）</p><p>A s->link=p->link; p->link=s;</p><p>B q->link=s; s->link=p</p><p>C p->link=s->link; s->link=p;</p><p>D p->link=s; s->link=q;</p><p>20、设单链表中结点结构为(data,link).若想摘除结点*p的直接后继，则应执行下列哪一个操作（）</p><p>A p->link=p->link->link;</p><p>B p=p->link; p->link=p->link->link;</p><p>C p->link=p->link;</p><p>D p=p->link->link;</p><p>21、设单循环链表中结点的结构为（data,link）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（ D ）</p><p>A s=rear; rear=rear->link; delete s;</p><p>B rear=rear->link; delete rear;</p><p>C rear=rear->link->link; delete rear;</p><p>D s=rear->link->link; rear->link->link=s->link; delete s;s为第一个结点硫</p><p>22、设单循环链表中结点的结构为（data,link）,且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是( D )。</p><p>A current->link =null</p><p>B first->link=current</p><p>C first=current</p><p>D current->link=first</p><p>？23、一个栈的入栈序列为a，b，c，则出栈序列不可能的是( C )。</p><p>A c,b,a</p><p>B b,a,c</p><p>C c,a,b</p><p>D a,c,b</p>