《数据结构》题库及答案
一、选择题
1．线性表的顺序存储结构是一种   的存储结构，线性表的链式存储结构是一种　 的存储结构。
a.随机存储； b.顺序存储； c. 索引存取； d. HASH存取
2．一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是     。
a. edcba;  b. decba;  c. dceab;  d.abcde
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]中，对任一上三角部分元素，在一维数组B的存放位置是    。
A、                B、
C、                  D、
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;

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。