1、数据逻辑结构包括三种类型，线性表是典型的二叉树是典型的。
2、算法的5个重要性质为输入性、输出性、有限性、 确定性可行性 。
3、数据存储结构的两种基本形式是和。
4、在一个单链表中p所指结点之后插入一个s所指结点时，应执行s->next=
和p->next的操作。
5、一个栈的输入序列是12345，则栈的输出序列43521，进栈出栈顺序为 1进栈，2进栈，3进栈。
6、在具有maxsize个单元的循环队列中，已知队满的判断条件为（rear+1）%maxsize＝＝front，则队满时共有个元素。
7、模式串p=’abaabcac’的next函数序列为。
8、深度为h（根结点深度为0）的二叉树至多有个结点；如果为该二叉树为满二叉树，共有个非叶结点个叶结点。
9、给定一组数据以它构造一棵哈夫曼树，设只有根结点树高为1，则该树高为带权路径长度wpl的值为。
1、在存储数据时，通常存储各数据元素的值，而且存储。
a. 数据的处理方法b. 数据元素的类型
c. 数据元素之间的关系d. 数据的存储方法。
2、线性表是具有n个的有限序列。
a. 表元素 b. 字符 c. 数据元素 d. 数据项
3、算法分析的主要两个方面是。
a. 空间复杂度和时间复杂度 b. 正确性和简明性
c. 可读性和文档性d. 数据复杂性和程序复杂性。
4、线性表的静态链表存储结构与顺序存储结构相比优点是。
a. 所有的操作算法实现简单b. 便于随机存取
c. 便于插入和删除d. 便于利用零散的存储器空间。
5、在循环双链表中，将s结点插入到p所指结点之前应执行的语句为。
a. p->prior=s； p->prior ->next=s； s->next=p； s->prior=p->prior；
b. s->next=p； s->prior=p->prior； p->prior=s； p->prior ->next=s；
c. p->prior=s； s->next=p； p->prior ->next=s； s->prior=p->prior；
d. s->next=p； s->prior=p->prior； p->prior ->next=s； p->prior=s；
6、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0
和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值。
分别为 a. 1和5 b. 2和4c. 4和2d. 5和 1
7、若用单链表来表示队列，则应该选用
a. 不带头指针的非循环链表b. 不带头指针的循环链表。
c. 带头指针的非循环链表d. 带头指针的循环链表。
1、算法与程序没有区别。(
2、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。(
3、在链队列中，即使不设置尾指针也能进行入队操作。(
4、栈是一种后进先出的线性表。(
5、如果一个串中的所有字符均在另一串**现，则说前者是后者的子串。(
6、满二叉树一定是完全二叉树，而完全二叉树不一定是满二叉树。(
7、向二叉检索树中插入一个新结点，需要比较的次数不可能大于此二叉树的高度。(
8、对具有n个元素的序列采用冒泡排序法进行排序，排序趟数为n-1。(
9、快速排序在任何情况下，都是速度最快的一种排序方法。(
10、查找相同结点的效率折半查找总比顺序查找高。（
7、负载因子 (装填因子)是哈希表的一个重要参数，它反映散列表的装满程度。
8、对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。
9、快速排序是稳定的排序方法。
10、（101，88，46，70，34，39，45，58，66，10）是一个堆。
1．已知二叉树的前序遍历序列是abcdefg，中序遍历序列是cbedafg，画出此二叉树，并画出它的后序线索二叉树。
2．已知图的顶点与边的存储结构见下图的数组和邻接矩阵。
请写出：1)以顶点v1为出发点的深度优先遍历序列；
2)以顶点v1为出发点的广度优先遍历序列；
3)画出无向图的最小生成树的生成过程。
1、一个算法具有五个重要特性，它们分别是有零或多个输入和有一或多个输出。
2、已知指针p指向单链表l中的某结点（结点的指针域为next），则删除其后继结点的语句是。
3、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个结构，其主要特点是。
4、一棵有n个结点的满二叉树有个分支 （非终端）结点。
5、在顺序存储结构的线性表，若表长为n,则插入与删除算法的时间复杂度为。
6、在一个具有n个顶点的无向连接通图中，至多包含有条边。
7、**性表的哈希存储中，若用m表示哈希表的长度，n表示待哈希存储的元素的个数，则装填因子等于。
5、已知关键字序列为（48，39，66，98，77，14，27，48，55，4），希尔排序的增量依次为5，3，1，排序原则为由小到大，写出每趟希尔排序的过程。
2、某二叉树的结点数据采用顺序结构如下：
1）画出该二叉树；
2）写出先序，中序，后序遍历该二叉树的序列。
3、设待排序的排序码序列为， 请分别写出使用以下排序方法每趟排序后的结果。(8分)
1) 直接插入排序2) 起泡排序
4、已知输入关键字序列为（100，90，120，60，78，35，42，29，18），地址区间为0～10。设计一个哈希表函数把上述关键字散到0～10中，画出哈希表的存储结构（冲突用线性探测法），假设每个关键字出现的概率为1/9，计算查找成功时的平均查找长度。
2、设给定权集w=，试构造关于w的一棵哈夫曼树，并求其加权路径长度wpl。
3、设待排序的排序码序列为，请分别写出使用以下排序方法每趟排序后的结果。（1）希尔排序（增量为5，2，1） （2）直接选择排序。
4、设有一个输入数据的序列是，试画出从空树起，逐个输入各个数据而生成的二叉排序树。
数据库复习复习题
sql语句复习题。设有一图书馆数据库，包括三个表 图书表 读者表 借阅表。图书表 图书号，书名，作者，出版社，单价 读者表 读者号，姓名，性别，部门 借阅表 读者号，图书号，借出日期，归还日期 试用sql的查询语句表达下列查询 1 查询全体图书的图书号，书名，作者，出版社，单价。2 查询机械工业出版...
数据结构复习题1 和答案讲解
说明 此复习题为复习专用，其给定了期末考试的主要范围，并非给定考试原题，考试时相关的题目基本都要进行改动。因此同学们请注意，不要去背答案，要将题理解并做会。请注意这决不是原题，只有弄会才可能通过 1 数据结构主要研究的三个内容为以及定义在该结构上的。2 数据结构从逻辑结构上可分为线性结构与非线性结构...
期末复习题 1
财务管理期末复习作业单项选择题。第1题剩余股利政策的特点是 a 使股利与公司盈余紧密结合。b 先从盈余中留用根据一定目标资本结构测算出的投资所需权益资本，然后将剩余的盈余作为股利予以分配。c 每年发放的股利固定在一固定水平上。d 每年按一固定的股利支付率发放股利。答案 b 第2题我国公司法规定，公司...