大学考试试卷【数据结构】及答案3套

《大学考试试卷【数据结构】及答案3套》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2011年12月考试数据结构第一次作业一、单项选择题（本大题共100分，共25小题，每小题4分）1.以下哪一个不是队列的基本运算？（）A.从队尾插入一个新元素从队列中删除第i个元素B.判断一个队列是否为空读取队头元素的值2.单链表的存储密度（）A.大于1B.等于1C.小于1D.不能确定3.以下哪一个不是队列的基本运算？（）A.从队尾插入一个新元素从队列中删除第i个元素B.判断一个队列是否为空读取队头元素的值4.用链接方式存储的队列，在进行删除运算时.（）A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾

2、指针可能都要修改5.输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。A.O(n)B.O(m+n)C.O(n2)D.O(m*n)6.对线性表，在下列哪种情况下应当采用链表表示？（）A.经常需要随机地存取元素经常需要进行插入和删除操作B.表中元素需要占据一片连续的存储空间C.表中元素的个数不变7.被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素间的这种联系关系称为（）：A.规则B.集合C.结构D.运算8.数据结构中，与所使用的计算机无关的是数据的（）结构；A.存储B.物理

3、C.逻辑D.物理和存储9.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为()A.r－f;B.（n＋f－r）%n;C.n＋r－f;D.（n＋r－f）%n10.判定一个队列QU（最多元素为m0）为满队列的条件是（）A.QU->rear－QU->front==m0B.QU->rear－QU->front－1==m0C.QU->front==QU->rearQU->front==QU->rear+111.下面算法的时间复杂度为（）intf

4、(unsignedintn){if(n==0

5、

6、n==1)return1;elsereturnn*f(n-1);}A.O(1)B.O(n)C.O(n2)D.O(n!)12.数据结构中，与所使用的硬件无关的是数据的()结构；A.存储B.物理C.逻辑D.物理和存储13.设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中（）位置。A.32B.33C.41D.6514.如下陈述中正确的是（）A.串是一种特殊的线

7、性表B.串的长度必须大于零C.串中元素只能是字母D.空串就是空白串15.顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）A.110B.108C.100D.12016.假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（）。（无第0行第0列元素）A.16902B.16904C.14454D.答案A,B,C均不对17.线性表若采用链式存储结构时，要求内存中可用存储单

8、元的地址（）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以18.同一个数组中的元素（）A.长度可以不同B.类型不限C.类型相同D.长度不限19.一个非空广义表的表头（）A.不可能是子表B.只能是子表C.只能是原子D.可以是子表或原子20.在双向链表中删除P指针指向的结点的操作应该是（）A.p->prior->next=p->next;p->next->prior=p->prior;B.p->prior->prior=p->next;p->next->prior=p->prior;C.

9、p->prior->next=p->next;p->next->next=p->prior;D.以上都不是21.在由head头指针所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行：q=p->next，free(q)。（）A.p->next=qB.->next=pC.q->next=p->nextD.p->next=q->next22.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成()个不同的字符串？A.5B.4C.6D.123.设有两个串p和q，求q在p中首次出现的位

10、置的运算称作：（）A.连接B.模式匹配C.求子串D.求串长24.在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（）A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B.在第i个结点后插入一个新结点（1≤i≤n）C.删除第i个结点（1≤i≤n）D.将n个结点从小到大排序25.在一个单链表HL中，若要向表头插入一个由