admin 管理员组文章数量: 1086019
2024年4月22日发(作者：css3阴影添加)
《数据结构》题库及答案
一、选择题
1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。
a. 随机存储； b.顺序存储； c. 索引存取； d. HASH存取
2．一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是 。
a. edcba; b. decba; c. dceab;
3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。
a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1
4．在一个单链表中，已知p结点是q结点的直接前驱结点，若在p和q之间插入结点s，则执行的操作是 。
a. s->nxet=p->next; p->next=s;
b. p->next=s->next; s->next=p;
c. q->next=s; s->next=p;
d. p->next=s; s->next=q;
5．设有两个串p,q，求q在p中首次出现的位置的运算称作 。
a.联接 b.模式匹配 c.求子串 d.求串长
6．二维数组M的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到8，列下标j
的范围从1到10，则存放M至少需要 个字节。
a. 90 b.180 c.240 d.540
7．在线索二叉树中，结点p没有左子树的充要条件是 。
a. p->lch==NULL
b. p->ltag==1
c. p->ltag==1且p->lch=NULL
d. 以上都不对
8．在栈操作中，输入序列为（A，B，C，D），不可能得到的输出序列为：______
A、（A，B，C，D） B、（D，C，B，A）
C、（A，C，D，B） D、（C，A，B，D）
9．已知某二叉树的后序序列是dabec，中序序列是debac，则它的先序序列是 。
A、acbed B、decab C、deabc D、cedba
10．设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组
(n-1)/2]中，对任一上三角部分元素
a
ij
(i
j)
，在一维数组B的存放位置是 。
第 1 页 共 21 页
a
11
a
21
A
a
n1
A、
C、
a
22
a
n2
a
nn
i(i1)j(j1)
j1
B、
i1
22
j(j1)i(i1)
i
D、
j
2
2
11． 图G中有n个顶点，n-1条边，那么图G一定是一棵树吗？ 。
A、 一定是 B、一定不是 C、不一定
12． 用某种排序方法对关键字序列{25，84，21，47，15，27，68，35，20}进行排序时，元素序列的变化情况
如下：
① {25，84，21，47，15，27，68，35，20}
② {20，15，21，25，47，27，68，35，84}
③ {15，20，21，25，35，27，47，68，84}
④ {15，20，21，25，27，35，47，68，84}
则所采用的排序方法是 。
A、 快速排序 B、希尔排序
C、归并排序 D、选择排序
13．表达式a*(b+c)-d的后缀表示式是 。
a. abcd-*+; b. abc+*d-; c. abc*+d-; d. -*a+bcd;
14．在双向循环链表中的结点P之后插入结点S的操作是 。
a. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
b. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
c. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
d. s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
15．如下图所示循环队列，其中的数据元素个数是
第 2 页 共 21 页
m-1
…
0
1
…
版权声明：本文标题：《数据结构》题库及答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713787250a651496.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论