1、数据结构试题一、 单选题1、 在数据结构的讨论中把数据结构从逻辑上分为 （ ）A 内部结构与外部结构 B 静态结构与动态结构C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。2、采用线性链表表示一个向量时，要求占用的存储空间地址（）A 必须是连续的 B 部分地址必须是连续的C 一定是不连续的 D 可连续可不连续3、采用顺序搜索方法查找长度为 n的顺序表时，搜索成功的平均搜索长度为（ ） 。A n B n/2 C (n-1)/2 D (n+1)/24、在一个单链表中，若 q结点是 p结点的前驱结点，若在 q与 p之间插入结点 s，则执行（ ） 。A s link = p link; p lin
2、k = s; B p link = s; s link = q;C p link = s link; s link = p; D q link = s; s link = p;5、如果想在 4092个数据中只需要选择其中最小的 5个，采用（ ）方法最好。A 起泡排序 B 堆排序 C 锦标赛排序 D 快速排序 6、设有两个串 t和 p，求 p在 t中首次出现的位置的运算叫做（ ） 。A 求子串 B 模式匹配 C 串替换 D 串连接7、在数组 A中，每一个数组元素 Aij占用 3个存储字，行下标 i从 1到 8，列下标 j从 1到 10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少
3、需要的存储字数是（ ） 。A 80 B 100 C 240 D 2708、将一个递归算法改为对应的非递归算法时，通常需要使用（ ） 。A 栈 B 队列 C 循环队列 D 优先队列9、一个队列的进队列顺序是 1, 2, 3, 4，则出队列顺序为（ ） 。10、在循环队列中用数组 A0.m-1 存放队列元素，其队头和队尾指针分别为 front和 rear，则当前队列中的元素个数是（ ） 。 A ( front - rear + 1) % m B ( rear - front + 1) % mC ( front - rear + m) % m D ( rear - front + m) % m11、
4、一个数组元素 ai与（ ）的表示等价。A *（a+i） B a+i C *a+iD ilink=p;p-link=s;B s-link=p-link;p-link=s;C s-link=p-link;p=s;D p-link=s;s-link=p;19、设单链表中结点结构为(data,link).已知指针 q所指结点是指针 p所指结点的直接前驱，若在*q 与*p 之间插入结点*s，则应执行下列哪一个操作（ ）A s-link=p-link; p-link=s; B q-link=s; s-link=pC p-link=s-link;s-link=p; D p-link=s; s-link=q;
5、20、设单链表中结点结构为(data,link).若想摘除结点*p 的直接后继，则应执行下列哪一个操作（ ）A p-link=p-link-link; B p=p-link; p-link=p-link-link;C p-link=p-link; D p=p-link-link;21、设单循环链表中结点的结构为（data,link）,且 rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（ D ）A s=rear; rear=rear-link; delete s; B rear=rear-link; delete rear; C rear
6、=rear-link-link; delete rear; D s=rear-link-link; rear-link-link=s-link; delete s;s为第一个结点硫22、设单循环链表中结点的结构为（data,link）,且 first为指向链表表头的指针，current 为链表当前指针，在循环链表中检测 current是否达到链表表尾的语句是( D )。A current-link =null B first-link=currentC first=current D current-link=first？23、一个栈的入栈序列为 a，b，c，则出栈序列不可能的是( C )。A
7、 c,b,a B b,a,c C c,a,b D a,c,b24、栈的数组表示中，top 为栈顶指针，栈空的条件是( A )。A top=0 B top=maxSize C top=maxSize D top=-125、栈和队列的共同特点是( C )。A 都是先进后出 B 都是先进先出C 只允许在端点处插入和删除 D 没有共同点26、假定一个顺序存储的循环队列的队头和队尾指针分别为 f和 r ,则判断队空的条件为( D ).A f+1= =r B r+1= =f C f= =0 D f= =r27、当利用大小为 n 的数组顺序存储一个队列时，该队列的最大长度为（ B ）A n-2 B n-1
8、C n D 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-link; B top=top-link; x=top-data;C x=top; top=top-link; D x=top-data;30、设循环队列的结构是
9、：const int Maxsize=100;typedef int Data Type;typedef struct Data Type dataMaxsize;Int front, rear; Queue;若有一个 Queue类型的队列 Q，试问判断队列满的条件应是下列哪一个语句（ D ）A Q.front= = Q.rear; B Q.front - Q.rear= = Maxsize; C Q.front + Q.rear= = Maxsize; D Q.front= = (Q.rear+1)% Maxsize;31、设有一个递归算法如下：int fact (int n ) if (n
10、=0) return 1;else return n*fact(n-1);下面正确的叙述是（ B ）A 计算 fact(n) 需要执行 n次递归 B fact(7)=5040 C 此递归算法最多只能计算到 fact(8) D 以上结论都不对32、设有一个递归算法如下int x (int n) if (n=3) return 1;else return x(n-2)+x(n-4)+1;试问计算 x(x(8)时需要计算（ D ）次 x函数。A 8 次 B 9 次 C 16 次 D 18次33、设有广义表 D(a,b,D),其长度为（ B ） ，深度为（ A ）A B 3 C 2 D 534、广义表 A(a),则表尾为（ C ）
