一、填空题（请在每题的空格处填上正确的答案，每小题2分，共20分。）1.为了实现随机访问，线性结构应该采用2.顺序队列在实现的时候，通常将数组看成是一个首尾相连的环，这样做的目的是为避免3.给定一个二叉树的前序遍历序列和，则可以唯一确定一棵二叉树的结构。
4.3个结点可以构成种不同形状的树，可以构成种不同形状的二叉树。
5.已知链栈的结点结构如右图所示，栈顶指针为top，则实现将指针p所指结点插入栈顶的语句依次为_______________和_______________。
6.数据结构中评价算法的两个重要指标是datanex
_________________________。t
7.列优先顺序表中的第13个元素，是10阶三对角矩阵中的第行第8.带头结点的双循环链表L为空表的条件是：________。
9.若一棵满三叉树中含有121个结点，则该树的深度为_________。
10.若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为_____________。
二、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。答案错选或未选者，该题不得分。每小题2分，共24分。）
1.以下那一个术语与数据的存储结构无关？（）
A．栈B.哈希表C.线索树D.双向链表
2．算法分析的目的是（①），算法分析的两个主要方面是（②）。
①A．找出数据结构的合理性B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进D．分析算法的易懂性和文档性
②A．空间复杂性和时间复杂性B．正确性和简明性
C．可读性和文档性D．数据复杂性和程序复杂性
3．判定一个循环队列QU（最多元素为m）为满队列的条件是（）。
A．QU.front==(QU.rear+1)%m
B．QU.front!=(QU.rear+1)%m
C．QU.front==QU.rear
D．QU.front!=QU.rear+1
4．不带头结点的单链表head为空的判定条件是（）。
A．head==NULLB．head->next=NULL
C．head->next=headD．head!=NULL
5．在一个双链表中，在*p结点之后插入一个结点*s的操作顺序是（）。
A．p->next=s;s->prior=p;s->next=p->next;p->next->prior=s;
B．s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;
C．s->prior=p;p->next=s;p->next->prior=s;s->next=p->next;
D．p->next->prior=s;s->next=p->next;s->prior=p;p->next=s;【第1页共4页】
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。