[试题分类]：数据结构与算法1.数据结构可形式地定义为(D, S)，其中S是D上( )的有限集。

A.操作B.存储映像C.关系D.数据元素答案:C题型:单选题知识点:1.2 基本概念和术语难度:12.一般而言，最适合描述算法的语言是( )。

A.自然语言B.计算机程序语言C.介于自然语言和程序设计语言之间的伪语言D.数学公式答案:C题型:单选题知识点:1.4 算法和算法分析难度:13．在下列序列中，不是线性表的是( )。

A. (‘a’,‘b’)B. (a, b)C. (‘AB’,‘CD’)D. (‘a’, b)答案:D题型:单选题知识点:2.1 线性表的类型定义难度:24.对于顺序表的优缺点，以下说法错误的是( )。

A.插入和删除操作较方便B.可以方便地随机存取表中的任一结点C.无需为表示结点间的逻辑关系而增加额外的存储空间D.由于顺序表要求占用连续的空间，存储分配只能预先进行题型:单选题知识点:2.2线性表的顺序表示和实现难度:25.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行( )。

A. s->next=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;题型:单选题知识点:2.3线性表的链式表示和实现难度:26.若某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点，则采用( )存储方式最节省时间。

A.单链表B.带头结点的单链表C.单循环链表D.带头结点的双循环链表题型:单选题知识点:2 线性表难度:37.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )。

A. edcbaB. decbaC. dceabD. abcde题型:单选题知识点:3.1 栈难度:18.设有循环队列Q，已知MAXQSIZE=18，Q.front=12，Q.rear=14，在连续执行了3次入队，2次出队，3次入队操作之后，(Q.front, Q.rear)的值为( )。

A. (13, 0)B. (14, 2)C. (13, 17)D. (14, 17)题型:单选题知识点:3.4 队列难度:39.对于稀疏矩阵的压缩存储只需存储( )。

A.零元素B.非零元素C.对角线上的元素D.所有元素题型:单选题知识点:5.3 矩阵的压缩存储难度:110.对二叉树从1开始编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用( )。

A. 先序遍历B. 中序遍历C. 后序遍历D. 从根结点开始的层次遍历题型:单选题知识点:6.3 遍历二叉树和线索二叉树难度:211.设一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为95的结点时，( )次比较后查找结束。

A. 2B. 3C. 4D. 5题型:单选题知识点:9.1 静态查找表难度:212.如果表中有100000个元素，前99999个元素递增有序，则采用( )排序方法比较次数较少。

A. 快速排序B. 直接选择排序C. 冒泡排序D. 直接插入排序题型:单选题知识点:10 内部排序难度:113. 数据的最小单位是________。

答案: 数据项题型:填空题知识点:1.2 基本概念和术语难度:114.数据的存储结构包括顺序、链式、索引和________四种基本类型。

答案: 散列题型:填空题知识点:1.2 基本概念和术语难度:115.设L是带有头结点的单链表的头指针，则判断单链表为空的条件是________。

题型:填空题知识点:2.3 线性表的链式表示和实现难度:216.在单链表中，头结点的作用是________。

题型:填空题知识点:2.3 线性表的链式表示和实现难度:217.有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以C 第一个出栈、D第二个出栈的次序有________种。

题型:填空题知识点:3.1 栈难度:218. ________可以作为实现递归函数的一种数据结构。

题型:填空题知识点:3.2 栈的应用举例难度:119. 在队列中，可进行删除操作的一端称为________。

题型:填空题知识点:3.4 队列难度:120. 对于一个具有7个结点的二叉树，当它为一棵________二叉树时具有最小高度。

题型:填空题知识点:6.2 二叉树难度:121. 设广义表为(a, (b), (c, (d)))，则表长为________。

答案: 3知识点:5.4 广义表的定义难度:122. 邻接表是图的___________存储结构。

题型:填空题知识点:7.2图的存储结构难度:123. 若无向图中有n个结点，e条边，则它的邻接表需要________个表结点。

答案: 2e知识点:7.2 图的存储结构难度:124. ________排序方法能够每次从无序表中顺序查找出一个最小值。

答案: 简单选择排序知识点:10 内部排序难度:125.{设有如图所示的逻辑结构图，请给出数据结构形式。

}答案: {数据结构可形式地定义为（D，S）D={1，2，3，4}S={R}R={<1, 2>, <1, 3>, <2, 3>, <2, 4>, <3, 4>}}题型:计算题知识点:1.2 基本概念和术语难度:126.请用C 语言给出顺序栈(栈的顺序存储结构)的类型定义。

题型:简答题知识点:3.1 栈难度:127. {依据下面的有向图回答问题。

(1) 请给出每个顶点的度、入度和出度。

(2) 请给出其邻接表。

题型:计算题知识点:7 图难度:228．设有一个输入数据的序列是{46，25，78，62，12，70，29}，画出逐个输入各个数据而生成的二叉排序树。

}题型:计算题知识点:9.2 动态查找树难度:1V329. {以关键字序列{12，2，16，9，10，8，20}为例，分别写出执行以下排序算法的各趟排序结束时，关键字序列的状态。

(1)直接插入排序(2)快速排序上述方法中，哪个是稳定的排序？哪个是不稳定的排序？}题型:计算题知识点:10 内部排序难度:230.{阅读如下算法，给出该算法的功能，并给出算法执行结束后，链表L的示意图。

void Unkown(LinkList &L, int n){L=（LinkList）malloc(sizeof (LNode));L->next=NULL;for (i=n; i>0;--i){p=(LinkList)malloc(sizeof(LNode));p->data=i;p->next=L->next;L->next=p;}}}题型:算法题知识点:2.3 线性表的链式表示和实现难度:331.{.在长度大于1的带头结点的单链表中，p为指向待处理结点的指针，pre为指向最小值结点的前驱结点的指针。

下面算法的功能是：删除最小值结点。

请在空缺处填入相应的语句。

void Delete(LinkList &L){p = L->next;pre = L;q=p;while( (1)_______________){if (p->next->data < q-> data){(2)____________;(3)____________;}(4)____________;}pre->next = q->next;free(q);}}题型:算法题知识点:2.3 线性表的链式表示和实现难度:232. 数据结构在计算机内存中的表示是指( )。

A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据结构答案:B题型:单选题知识点:1.2 基本概念和术语难度:133. 在数据结构中，从逻辑上可以把数据结构分为( )。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构答案:C题型:单选题知识点:1.2 基本概念和术语难度:134. 对一个有127个元素的顺序表中删除一个元素，平均要移动( )个元素。

A.62B. 63C. 63.5D. 64题型:单选题知识点:2.2 线性表的顺序表示和实现难度:235. 线性表若采用链式存储结构，要求内存中可用存储单元的地址( )。

A.必须是连续的B.部分必须是连续的C.一定是不连续的D.连续不连续都可以题型:单选题知识点:2.3 线性表的链式表示和实现难度:236. 在一个单链表中，若删除p所指结点的后继结点，则执行( )。

A. q = p->next; p->next = q->next; free(q);B. p = p->next; p->next = p->next->next; free(p);C. p->next = p->next; free(p->next);D. p = p->next->next; free(p->next);题型:单选题知识点:2.3 线性表的链式表示和实现难度:237. 设有一个顺序栈S，元素a,b,c,d,e,f依次入栈，如果6个元素的出栈顺序为b,c,a,d,f,e，则顺序栈的容量至少为( )。

A. 1B. 2C. 3D. 4题型:单选题知识点:3.1 栈难度:238. 在顺序栈S中插入元素e时，执行( )。

A. *S.top = e; S.top++;B. S.top++; *S.top = e;C. *S.top = e; S.top--;D. S.top--; *S.top = e;题型:单选题知识点:3.1 栈难度:239. 设有一个二维数组A[10][20]，采用以行序为主序的存储结构，每个元素占两个空间，第一个元素的存放位置为100(十进制)，则元素A[6][6]的存放位置为( )。

A. 320(十进制)B. 232(十进制)C. 300(十进制)D. 352(十进制)题型:单选题知识点:5.2 数组的顺序表示和实现难度:240. 某二叉树的先序遍历序列与后序遍历序列相反，则此二叉树一定是( )。

A. 高度等于其结点数B. 空或只有一个结点C. 任一结点无左孩子D. 任一结点无右孩子题型:单选题知识点:6.3 遍历二叉树和线索二叉树难度:341. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。