单项选择题
以下关于链式存储结构说法错误的是()
- A.比顺序存储结构的存储密度小
B.每个节点是由数据域和指针域组成
C.查找结点时链式存储比顺序存储快
D.逻辑上不相邻的节点物理上可能相邻
点击查看答案
相关考题
-
单项选择题
众所周知数据结构中非常基本的树结构包括二叉查找树(BST)。当我们把如下序列：10，5，19，4，13，7，6，3，1按顺序建立一棵BST时，树的最大深度是?(令根节点深度为0，不执行平衡二叉树操作)()
A.5
B.4
C.3
D.2 -
单项选择题
设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()
A.5
B.6
C.7
D.8 -
单项选择题
快速排序在已经有序的情况下效率最差，复杂度为()
A.O(nlogn)
B.O(n^2logn)
C.O(n^1.5)
D.O(n^2)
