试题详情
- 单项选择题若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
A、O(1)
B、O(n)
C、O(n2)
D、O(log2n)
- B
关注下方微信公众号,在线模考后查看
热门试题
- 设G为具有N个顶点的无向连通图,则G至少
- 以下()不是队列的基本运算
- 设s=“IAMASTUDEN
- 在数据结构中,从逻辑上可以把数据结构分成
- 下列选项中是结构体普通变量或指针变量引用
- 若采用链地址法构造散列表,散列函数为H(
- 线性表的逻辑顺序总是与其物理顺序一致。
- 数据的()包括集合、线性结构、树形结构和
- 在顺序存储的线性表R[0‥29]上进行分
- 对于一棵非空二叉树,它的根结点作为第一层
- 已知图G的邻接矩阵如下所示: (1)求从
- 在单链表上实现线性表的求表长ListLe
- 在线性结构中,第一个结点()前驱结点,其
- 什么是数据结构?一个数据结构结构的二元组
- 若用一个大小为6的数组来实现循环队列,且
- 在一棵二叉树中,若编号为i的结点存在左孩
- 下列关于字符串的说法中,只有()是正确的
- 数据结构里,设有两个串p和q,其中q是p
- 当待排序序列初始有序时,快速排序的时间复
- 一个广义表为(a,(a,b),d,e,(