数据结构题库
总共有 994 条题目
数据结构题库
刷题
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点
当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
内部排序是指排序过程在内存中进行的排序。
顺序表和一维数组一样，都可以按下标随机（或直接）访问。
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
线性表的顺序存储优于链式存储。
线性表的逻辑顺序总是与其物理顺序一致。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
希尔排序属于（） A.交换排序 B.归并排序 C.选择排序 D.插入排序
下列对于线性链表的描述中正确的是（）。 A.存储空间不一定是连续，且各元素的存储顺序
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A.log2n
下列关于栈的描述中错误的是（） A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（） A.63 B
在深度为7的满二叉树中，叶子结点的个数为（） A.32 B.31 C.64 D.63
