2017年电大本科《数据结构（本）》期末复习试题及答案

《2017年电大本科《数据结构（本）》期末复习试题及答案》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2017年电大本科《数据结构（本）》期末复习试题及答案一、单项选择题1．栈和队列的共同特点是（）。A.元素都可以随机进出B.都是先进先出C.都是先进后出D.都是操作受限的线性结构2.数据的存储结构包括数据元素的表示和（）。A.数据处理的方法B.数据元素间的关系的表示C.相关算法D.数据元素的类型3．对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行：p=(structnode*)malloc(sizeof(structnode);p->data=a;和（）。A.top->next=p;p=top;B.p->nex=top;top=p;C.top=top-

2、>next;p=top;D.p->next=top;p=top;4．树状结构中数据元素的位置之间存在（）的关系。A．每一个元素都有一个直接前驱和一个直接后继B．一对一C．多对多D．一对多5．设头指针为head的非空的单向链表,指针p指向尾结点,则通过以下操作()可使其成为单向循环链表。A．p->next=NULL;B．head=p;C．p->next=head;D．p=head;6．设有一个长度为26的顺序表，要插入一个元素,并使它成为新表的第6个元素,需移动元素的个数为（）。A．21B．22C．20D．197．一种逻辑结构（）。A．只能有唯一的存储结构B．可以有不同的存储结构C

3、．与存储该逻辑结构的计算机相关D．是指某一种数据元素的性质8．头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表,可执行head=head->nex;和（）。A．p=head->nextB．head->next=pC．head->next=p->nextD．p->next=head;9．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。A．存储结构B．逻辑结构C．数据元素的存储D.给数据元素分配存储空间10．元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。A．117，

4、115，113，111B．111，113，115，117C．117，115，111，113D．113，111，117，11511．图状结构中数据元素的位置之间存在（）的关系。A．一对一B．一对多C．多对多D．每一个元素都有一个且只有一个直接前驱和一个直接后继12．以下说法正确的是（）。A．栈的特点是先进先出B．栈的特点是先进后出C．队列的特点是先进后出D.栈和队列的特点都是后进后出13．一个单链表中,在p所指结点之后插入一个s所指的结点时，可执行:s->next=p->next;和（）。A．s=p->next;B．p->next=s->next;C．p=s->next;D．p->

5、next=s;14.设有一个20阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。A．21B．28C．17D．2315．元素12，14，16，18顺序依次进栈，则该栈的不可能输出序列是（）。（进栈出栈可以交替进行）。A．18，16，14，12B．12，14，16，18D．14，12，18，16D．18，16，12，1416．设有串p1=”ABADF”,P2=”ABAFD”，P3=”ABADFA”,P4=”ABAF”,以下四个串中最大的是()。A．p3B．p2C

6、．p1D．p417．设有一个30阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（）。A．41B．32C．18D．3818.数组a经初始化chara[]=“English”;a[7]中存放的是（）。A.字符串的结束符B.字符hC.〝h〞D.变量h19．设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（）。A．15B．22C．14D．2420.设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。A.BcdB.BCdC.ABC

7、D.Abc21.在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。A．2iB．2i-1C．2i+1D．2i+222．在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。A．2i+1B．2i-1C．2iD．2i+223．一棵具有16个结点的完全二叉树，共有（）层。(设根结点在第一层)A．7B．6C．4D．524．如图1所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。A．abecdfB．aebcfdC．aecb