在决定选取何种存储结构时,一般不考虑各结点的值如何
在决定选取何种存储结构时,一般不考虑各结点的值如何
相关考题:
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A.线性表按顺序方式存储,查找关键码值为666的结点B.线性表按链接方式存储,查找关键码值为666的结点C.线性表按顺序方式存储,查找线性表中第900个结点D.线性表按链接方式存储,查找线性表中第900个结点
判断下列叙述正确与否。①顺序存储方式只能用于存储线性结构。②顺序存储方式的优点是存储密度大,且插入、删除运用算效率高。③链表的每个结点中都恰好包含一个指针。④散列法存储的基本思想是由关键码的值决定数据的存储地址。⑤散列表的结点中只包含数据元素自身的信息,不包含任何指针。⑥负载因子(装填因子)是散列法的一个重要参数,它反映散列表的装满程度。⑦栈和队列的存储方式既可是顺序方式,也可是链接方式。⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。⑨用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。⑩邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图和无向图的存储都适用。
以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含数据元素自身的信息,不包含指针C.负载因子是散列表的一个重要参数,它反映了散列表的饱满程度D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法
( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A) 线性表按顺序方式存储,查找关键码值为 900 的结点B) 线性表按链接方式存储,查找关键码值为 900 的结点C) 线性表按顺序方式存储,查找线性表中第 900 个结点D) 线性表按链接方式存储,查找线性表中第 900 个结点
以下说法错误的是(42)。A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法C.散列表的结点中只包含数据元素自身的信息,不包含任何指针D.散列法存储的基本思想是由关键码值决定数据的存储地址
下列关于数据结构的叙述中,正确的是______。A.实际应用中,队列的顺序存储结构一般采用循环队列的形式B.递推算法结构程序一般比递归算法结构程序更精练C.树是一种线性结构D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
链表不具有如下特点( )。A.为了存储线性表中的每一个元素,一方面要存储数据元素的值,另一方面要存储个数据元素之间的前后件关系B.存储空间中的每一个存储结点分为两部分;数据域和指针域C.一般来说,性表的链式存储结构中,各数据结点的存储序号是不连续的D.各结点在存储空间中的位置关系与逻辑关系是一致的
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。A.前件结点的存储序号小于后件结点的存储序号B.前件结点的存储序号大于后件结点的存储序号C.前件结点的存储序号可以小于也可以大于后件结点的存储序号D.以上都不对
在包含1000个元素的线性表中实现如下各运算,________所需的执行时间最短。A.当线性表按链接方式存储时,删除指针P所指向的结点B.当线性表按顺序方式存储时,性表的第10个结点后面插入一个新的结点C.当线性表按顺序方式存储时,删除线性表第10个结点D.当线性表按链式方式存储时,性表的第10个结点后面插入一个新结点
关于顺序表、链表,以下描述错误的是()。A、链表中的头结点仅起到标识的作用。B、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。C、顺序存储方式只能用于存储线性结构。D、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
多选题关于顺序表、链表,以下描述错误的是()。A链表中的头结点仅起到标识的作用。B顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。C顺序存储方式只能用于存储线性结构。D线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
单选题链接存储的存储结构所占存储空间()。A分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B只有一部分,存放结点值C只有一部分,存储表示结点间关系的指针D分两部分,一部分存放结点值,另一部分存放结点所占单元数