[试题分类]：数据结构与算法。
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. edcba
b. decba
c. dceab
d. abcde
题型：单选题。
知识点：3.1 栈。
难度：18.设有循环队列q，已知maxqsize=18，在连续执行了3次入队，2次出队，3次入队操作之后，( 的值为( )
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. 3
c. 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 内部排序。难度：1
s=r=
题型：计算题。
知识点：1.2 基本概念和术语。
难度：126.请用c语言给出顺序栈(栈的顺序存储结构)的类型定义。
题型：简答题。
知识点：3.1 栈。
难度：127. ，画出逐个输入各个数据而生成的二叉排序树。
题型：计算题。
知识点：9.2 动态查找树。
难度：129. 为例，分别写出执行以下排序算法的各趟排序结束时，关键字序列的状态。
1)直接插入排序。
2)快速排序。
上述方法中，哪个是稳定的排序？哪个是不稳定的排序？
题型：计算题。
知识点：10 内部排序。难度：2
题型：算法题。
知识点：2.3 线性表的链式表示和实现。难度：3
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. 63
c. 63.5
d. 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. 2
c. 3d. 4
题型：单选题。
知识点：3.1 栈。
难度：238. 在顺序栈s中插入元素e时，执行( )
a. *e;
b. *e;
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...
算法与数据结构
学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生，定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...
算法与数据结构
1 简述算法的概念及其五个重要特性。2 下图是用邻接表存储的图，请画出此图，写出其邻接矩阵以及从c点开始分别按广度优先搜索和深度优先搜索遍历该图的结果。给定一棵用二叉链表表示的二叉树，其根指针为root，编写求此二叉树叶结点个数的算法，要求先写出二叉链表的类型定义。2.编写简单选择排序的算法。1 用...