‘壹’ 1-构建顺序-索引-存储结构的索引表，关键字为0-9，指针为空 2-产生100个0-99的整型随机
一.判断题。 （ ）1.栈和队列都不适合用散列存储法存储。 错。线性表数据的四种基本存储方法包含：顺序存储，链接存储，索引存储，散列存储。其中散列存储，就是根据结点的关键字直接计算出该结点的存储地址。 （ ）2.如果树用二叉树链表表示，则判断某个结点是不是树叶的条件是该结点左，右两个指针域的值都为空。 中文语法错误。应该写成“则判断某个结点是不是树叶的条件是该结点左，右两个指针域的值是否都为空。” （ ）3.一组关键码已完全有序时，最快的排序方法是快速排序。 正确。所有基于比较方法的排序方法的时间下界不会低于O(nlogn)。这个结论的具体证明，请参考有关算法的书籍，例如《算法导论》第8章。快速排序在理想情况下，能严格地达到O(nlogn)的下界。 （ ）4.9阶B-树中，除根以外的任何一个非叶子结点中的关键字数目均在5～9之间。 正确。B-树是一种非二叉的查找树。它除了要满足查找树的特性，还要满足以下结构特性：一棵M阶的B-树，（1） 树的根或者是一片叶子（一个节点的树），或者其儿子数在2和M之间。（2） 除根外，所有的非叶子节点的孩子数在M/2和M之间。（3），所有的叶子节点都在相同的深度。 二.填空题. 5.带头结点的循环链表L为空表的条件是___________ L==L->nxt==L->pre==NULL; // 实际使用应写成条件并列式（使用“&&”） 6.在单链表中，删除指针p所指结点的后继结点的语句序列是_________。 tmp = p; do { tmp=tmp->nxt; delData(tmp); } while(tmp!=NULL); p->nxt = NULL; 7.若一个栈的输入序列为1，2……，n,则其输出序列的第2个元素为n的输出序列的种数是____________。 0 // 可能有问题 8.s1=“my”， s2=“ ” ,s 3=“computer”，则s1，s2和s3连接后的结果是________________。 "my computer" 9.具有10个结点的二叉树的深度最多为（树根编号从0开始）___________。 9 10.已知二叉树有50个叶子结点，则此二叉树至少有____________个结点。 (50-1)x2+1 = 99 11.在_______________线索二叉树中，有可能每个结点的右孩子指针域都不为空。 中序遍历的 12.可以进行拓扑排序的有向图一定是__________。 无回路的图
‘贰’ 索引数据结构都有哪些 分别有什么区别呢 一般都采用什么结构的呢
全文索引、聚集索引、哈希索引、b+树索引等
B+树的简单定义：B+树是为磁盘或其他存储设备设计的一种平衡查找树。B+树中所有记录都是按键值大小顺序存放在叶子节点上，各叶子节点通过指针进行连接。
哈希索引(Hash indexes)采用哈希表来对键值进行查找，时间复杂度为O(1)。
使用哈希索引时对于键值的等值查询是非常快的，但是其他类型的查询如范围查询、模糊查询、排序等是不能使用哈希索引的。这是哈希索引使用比较少的主要原因。
聚集索引（Clustered Index）又称聚簇索引，其叶子节点存放记录。
每个InnoDB 表有一个特定的索引叫做聚集索引,存储行的数据。
如果你的表定义了主键那么主键就是聚集索引，如果没有定义主键,Mysql 会选择第一个非空唯一索引列作为聚集索引，如果表中也没有唯一索引,InnoDB会生成一个类似RowId的隐藏的聚集索引。
全文索引查找条件使用 MATCH AGAINST。
全文索引(Full-text search indexes)使用倒排索引(inverted index)实现。倒排索引会记录文本中的每个关键字出现在文档中的位置。
‘叁’ 按照存储结构划分,索引分为哪两类各有何作用
聚集索引：对表在物理数据页中的数据排列进行排序，然后重新存储到磁盘上，表中的数据行只能以一种方式存储在磁盘上，故一个表只能有一个聚集索引。创建任何非聚集索引之前必须创建聚集索引。
非聚集索引：具有完全独立于数据行的结构，使用非聚集索引不会影响数据表中记录的实际存储顺序。
(3)索引存储结构扩展阅读
优点
1.大大加快数据的检索速度;
2.创建唯一性索引，保证数据库表中每一行数据的唯一性;
3.加速表和表之间的连接;
4.在使用分组和排序子句进行数据检索时，可以显着减少查询中分组和排序的时间。
缺点
1.索引需要占物理空间。
2.当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，降低了数据的维护速度。
‘肆’ 数据结构中散列存储和索引存储的区别！求教 最好能生动点
散列存储是直接将关键字的值做一个映射到存储地址
索引存储则是另外使用关键字来构建一个索引表（也可以是单级，也可以是多级的），先在索引表中找到存储位置后，再访问内容
‘伍’ 索引和散列结构作为存储结构,它们实际上的存储形态是什么
索引是一种统称，有很多种索引结构，比如树，比如你说的散列，
所以索引要看具体类型才知道，
而散列结构，也有几种实现方式，比如有直接在一个大数组上做的，也有数据上接链表的。这个可以搜一下就知道了
‘陆’ Oracle B-tree 索引结构，如何存储及其优势
b*树子索引—复合索引。复合索引也是一种B*树索引，它由多列组成。当我们拥有使用两列或超过两列的频繁查询时，就使用B*树复合索引，而其所使用的两列或多列在where子句中and逻辑操作符连接。因为复合索引中列的顺序很重要，所以确信以最有效的索引顺序排列他们，前导列应该是基数大的列（不同的取值多）。而且单独的where也会使用此索引，而后序列则必须与前导一起使用。
‘柒’ sql语言 索引是一种存储结构吗
用SQL建立索引 为了给一个表建立索引，启动任务栏SQL Sever程序组中的ISQL/w程序。进入查询窗口后，输入下面的语句： CREATE INDEX mycolumn_index ON mytable (myclumn) 这个语句建立了一个名为mycolumn_index的索引。
‘捌’ 数据库设计中，确定数据库存储结构，即确定关系、索引、聚簇、日志、备份等数据的存储安排和存储结构，这
选D。E-R图表示的概念模型；设计关系模式是逻辑设计阶段