注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
栈和链表是两种不同的数据结构。
·正确
·错误
树的子树是无序的。
·正确
·错误
在表结构中最常用的是线性表,栈和队列不太常用。
·正确
·错误
两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
·正确
·错误
线性表采用顺序存储,必须占用一片连续的存储单元。
·正确
·错误
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中顶点个数有关,而与图的边数无关。
·正确
·错误
关键路径是AOE网中从源点到终点的最长路径。
·正确
·错误
哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法。( )
·正确
·错误
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。( )
·正确
·错误
进行折半查找的表必须是顺序存储的有序表。( )
·正确
·错误
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。 ( )
·正确
·错误
拓扑排序算法仅能适用于有向无环图。
·正确
·错误
对快速排序来说,初始序列为正序或反序都是最坏情况。
·正确
·错误
判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
·正确
·错误
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
·正确
·错误
·正确
·错误
树的子树是无序的。
·正确
·错误
在表结构中最常用的是线性表,栈和队列不太常用。
·正确
·错误
两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
·正确
·错误
线性表采用顺序存储,必须占用一片连续的存储单元。
·正确
·错误
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中顶点个数有关,而与图的边数无关。
·正确
·错误
关键路径是AOE网中从源点到终点的最长路径。
·正确
·错误
哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法。( )
·正确
·错误
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。( )
·正确
·错误
进行折半查找的表必须是顺序存储的有序表。( )
·正确
·错误
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。 ( )
·正确
·错误
拓扑排序算法仅能适用于有向无环图。
·正确
·错误
对快速排序来说,初始序列为正序或反序都是最坏情况。
·正确
·错误
判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
·正确
·错误
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
·正确
·错误