复习资料(数据结构导论).

《复习资料(数据结构导论).》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构导论》复习资料课程代码：02142一、单项选择题1．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是A．不确定B．n-i+1C．iD．n-i2．具有N个结点的二叉树的二叉链表结构中，指针域为NULL的数目应为A．NB．2NC．N+1D．2N+13．栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,问下列哪一个序列是可能的出栈序列?A．(E、D、C、B、A、F)B．(B、C、E、F、A、D)C．(C、B、E、D、A、F)D．(A、D、F、E、B、C)

2、4．已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？A．s->next=p；p->next=s；B．s->next=p->next；p->next=s；C．s->next=p->next；p=s；D．p->next=s；s->next=p；5．设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是A．head->next==headB．head->next==NULLC．head!=NULLD．head==NULL6．一个队列的输入序列是A，B，C，D，则该队列的输出序列是A

3、．A，B，C，DB．B，C，D，AC．D，C，B，AD．C，D，B，A7．以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是A．100B．108C．114D．1168．二叉树的中序遍历序列中，结点P排在结点Q之前的条件是A．在二叉树中P在Q的左边B．在二叉树中P在Q的右边C．在二叉树中P是Q的祖先D．在二叉树中P是Q的子孙9．有10个顶点的无向完全图的边数是A．11B．45C．55D．9010．在带权有向图中求两个结点之间的最短路径可以采

4、用的算法是A．迪杰斯特拉（Dijkstra）算法B．克鲁斯卡尔（Kruskal）算法C．普里姆（Prim）算法D．深度优先搜索（DFS）算法11．利用双向链表作线性表的存储结构的优点是A．便于单向进行插入和删除的操作B．便于双向进行插入和删除的操作C．节省空间D．便于销毁结构释放空间12．在闭散列表中，散列到同一个地址而引起的“堆积”问题是引起的。A．同义词之间发生冲突B．非同义词之间发生冲突C．同义词之间或非同义词之间发生冲突D．散列表“溢出”13．假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则

5、判断队空的条件为A．front+1==rearB．rear+1==frontC．front==0D．front==rear14．10阶上三角矩阵压缩存储时需存储的元素个数为A．11B．56C．100D．10115．深度为k（k≥1）的二叉树，结点数最多有A．2k个B．(2k-1)个C．2k-1个D．(2k+1)个16．具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为A．11B．13C．23D．2517．顺序存储的表格中有60000个元素，已按关键字值升序排列，假定对每个元素进行查找的概率是相同的，且每个元

6、素的关键字值不相同。用顺序查找法查找时，平均比较次数约为A．20000B．30000C．40000D．6000018．外存储器的主要特点是A．容量小和存取速度低B．容量大和存取速度低C．容量大和存取速度高D．容量小和存取速度高19．以下关于广义表的叙述中,正确的是A．广义表是由0个或多个单元素或子表构成的有限序列B．广义表至少有一个元素是子表C．广义表不能递归定义D．广义表不能为空表20．树形结构中，度为0的结点称为A．树根B．叶子C．路径D．二叉树21．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V

7、6,V7}，E={，，，，,，，,，}，则图G的拓扑序列是A．V1,V3,V4,V6,V2,V5,V7B．V1,V3,V2,V6,V4,V5,V7C．V1,V3,V4,V5,V2,V6,V7D．V1,V2,V5,V3,V4,V6,V722．有关图中路径的定义，表述正确的是A．路径是顶点和相邻顶点偶对构成的边所形成的序列B．路径是不同顶点所形成的序列C．路径是不同边所形成的序列D．路径是不同顶点和不同

8、边所形成的集合23．组成数据的基本单位是A．数据项B．数据类型C．数据元素D．数据变量24．与串的逻辑结构不同的数据结构是A．线性表B．栈C．队列D．树25．设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为A．p->next=p->next->nextB．p=p->nextC．p