【名词&注释】
复杂度(complexity)、数据结构(data structure)
[单选题]从存储结构上可以把数据结构分为()两大类。
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
查看答案&解析
查看所有试题
学习资料:
[单选题]在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B. 在第i个结点后插入一个新结点(1≤i≤n)
C. 删除第i个结点(1≤i≤n)
D. 将n个结点从小到大排序
[单选题]下述()是顺序存储结构的优点?
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
[单选题]关于杂凑查找说法不正确的有几个()。(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集
A. 1
B. 2
C. 3
D. 4
本文链接:https://www.51bdks.net/show/ve6xnl.html