索引顺序表的数据组织方式是()?
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D.数据分成若干块,每块(除最后一块外)的数据个数相同
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D.数据分成若干块,每块(除最后一块外)的数据个数相同
下面有关索引的描述正确的是 ______。
A.建立索引以后,原来的数据库表文件中记录的物理顺序将被改变
B.索引与数据库表的数据存储在一个文件中
C.创建索引是创建一个指向数据库表文件记录的指针构成的文件
D.使用索引并不能加快对表的查询操作
下面有关索引的描述正确的是______。
A.建立索引以后,原来的数据库表文件中记录的物理顺序将被改变
B.索引与数据库表的数据存储在一个文件中
C.创建索引是创建一个指向数据库表文件记录的指针构成的文件
D.使用索引并不能加快对表的查询操作
●线性表采用单链表存储结构时,访问表中元素的方式为(36)。
(36)A.随机存取
B.顺序存取
C.索引存取
D.散列存取
判断下列叙述正确与否。
①顺序存储方式只能用于存储线性结构。
②顺序存储方式的优点是存储密度大,且插入、删除运用算效率高。
③链表的每个结点中都恰好包含一个指针。
④散列法存储的基本思想是由关键码的值决定数据的存储地址。
⑤散列表的结点中只包含数据元素自身的信息,不包含任何指针。
⑥负载因子(装填因子)是散列法的一个重要参数,它反映散列表的装满程度。
⑦栈和队列的存储方式既可是顺序方式,也可是链接方式。
⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
⑨用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
⑩邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图和无向图的存储都适用。
在下列数据结构中,按先进后出原则组织数据的是______。
A.循环队列
B.栈
C.循环链表
D.顺序表