多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
2
n)
查看答案
微信扫一扫手机做题
最新试题
·
结点的度
·
串是一种特殊的线性表,其特殊性体现在可以
·
对稀疏矩阵进行压缩存储,可采用三元组表,
·
原地工作
·
在一棵二叉树中,若编号为i的结点存在左孩
·
在散列查找中,平均查找长度主要与()有关
·
串“ababaaababaa”的next
·
简述数据的逻辑结构和物理结构的关系.
·
在采用线性探测法处理冲突所构成的闭散列表
·
编写一个计算一棵二叉树T的高度算法。
热门试题
·
对下面数据表,写出采用SHELL排序算法
·
采用线性探测法处理冲突,可能要探测多个位
·
稀疏矩阵的常见压缩存储方法有()两种。
·
一棵有8个叶结点的二叉树,其1度结点的个
·
()称为空串;()称为空白串。
·
一棵有20个结点采用链式存储的二叉树中,
·
简述逻辑结构的四种基本关系并画出它们的关
·
下列关于图遍历的说法不正确的是()。
·
char s[]="Confidence
·
若有一个结点是某二叉树子树的中序遍历序列