《数据结构考试及答案》由会员分享，可在线阅读，更多相关《数据结构考试及答案（10页珍藏版）》请在金锄头文库上搜索。
1、 数据结构考试及答案() 数据结构考试及答案（）作者:日期: 2数据结构试题一、单选题1、在数据结构的讨论中把数据结构从逻辑上分为（C）A 内部结构与外部结构B 静态结构与动态结构C 线性结构与非线性结构D 紧凑结构与非紧凑结构。2、采用线性链表表示一个向量时，要求占用的存储空间地址（D）A 必须是连续的B部分地址必须是连续的C 一定是不连续的D可连续可不连续3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（D ）。An B n/2 C （n-1）/2 D （n+1）/24、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（D ）oA slink
2、 = plink ；plink = s；B plink = s; slink = q;C plink = slink ；slink = p；D qlink = s; slink = p;5、如果想在4092个数据中只需要选择其中最小的5个，采用（C ）方法最好。A 起泡排序B 堆排序C锦标赛排序 D 快速排序6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（B ）oA 求子串B模式匹配C 串替换 D 串连接7、在数组A中，每一个数组元素Aij 占用3个存储字，行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ C ）。A
3、 80B 100C 240D 2708、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。A 栈B队列C循环队列D优先队列9、一个队列的进队列顺序是1,2, 3, 4 ，则出队列顺序为（C ）。10、在循环队列中用数组A0. m-1存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。A （ front - rear + 1） % mB （rear - front + 1） %mC （ front - rear + m） % mD （ rear - front + n） % m11、一个数组元素ai与（A ）的表示等价。A * （a+i）B
4、a+iC *a+iD &a+i12、若需要利用形参直接访问实参，则应把形参变量说明为（ B ）参数A指针 B 引用C值 D 变量13、下面程序段的时间复杂度为（C)for (i nt i=0;ili nk=p;p-li nk=s;B s-li nk=p-li nk;p-li nk=s;C s-li nk=p-li nk;p=s;D p-li nk=s;s-li nk=p;19、设单链表中结点结构为（data,link）. 已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作（B ）A s-li nk=p-li nk; p-li nk=s;B q-
5、li nk=s; s-li nk=pC p-li nk=s-li nk; s-li nk=p;D p-li nk=s; s-li nk=q;20、设单链表中结点结构为（data,link）. 若想摘除结点*p的直接后继，则应执行下列哪一个操作（A ）A p-li nk=p-li nk-li nk;B p=p-li nk; p-li nk=p-li nk-li nk;C p-li nk=p-li nk;D p=p-li nk-li nk;21、设单循环链表中结点的结构为（data,link ）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个
6、操作（D ）A s=rear; rear=rear-li nk; delete s;B rear=rear-li nk; delete rear;C rear=rear-li nk-li nk; delete rear;D s=rear-link-link; rear-link-link=s-link; delete s; s 为第一个结点硫22、设单循环链表中结点的结构为（data,link ）,且first 为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（D ）。A curre nt-li nk =nullB first-li n
7、k=curre ntC first=curre ntD curre nt-li nk=first？23、一个栈的入栈序列为a，b，c，贝U出栈序列不可能的是（C ）。A c,b,aB b,a,cC c,a,bD a,c,b24、栈的数组表示中，top为栈顶指针，栈空的条件是（A ）。A top=0B top=maxSizeC top=maxSizeD top=-125、栈和队列的共同特点是（C ）。A 都是先进后出B 都是先进先出C 只允许在端点处插入和删除D没有共同点26、假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为（D ）.A f+仁=rB 叶仁=fC f=
8、 =0D f= =r27、当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（ B ）A n-2B n-1C nD n+128、当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。A top+;B top-;C top=0;D top;29、设链式栈中结点的结构为（data, link ）,且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行下列（A ）操作。A x=top-data; top=top-li nk;B top=top-li nk; x=top-data;C
9、x=top; top=top-li nk;D x=top-data;30、设循环队列的结构是：const int Maxsize=100;typedef int Data Type;typedef struct Data Type dataMaxsize;Int fron t, rear; Queue;若有一个Queue类型的队列Q,试问判断队列满的条件应是下列哪一个语句（D ）A Q.fro nt= = Q.rear;B Q.fro nt - Q.rear= = Maxsize;C Q.fro nt + Q.rear= = Maxsize;D Q.fro nt= = （Q.rea 叶1）% Maxsize;31、设有一个递归算法如下：int fact （int n ） -全文完-
