试题详情
- 单项选择题若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。
A、1
B、i-1
C、i+1
- C
关注下方微信公众号，在线模考后查看
热门试题
- 判定一个顺序栈S（栈空间大小为n）为空的
- 设p为指向双向循环链表中某个结点的指针，
- 从未排序序列中依次取出元素与已排序序列中
- 已知关键字序列（12，77，21，65，
- 在顺序表中访问任意一结点的时间复杂度均为
- 最小的树是指（）
- 设线性表为（6，10，16，4），以下程
- 给定一棵用二叉链表表示的二叉树，其中的指
- 下面是利用队列对二叉树进行从上往下，从左
- 需要分配较大空间，插入和删除不需要移动元
- 用n个键值构造一棵二叉排序树，其最低高度
- 简述磁盘的逻辑结构。
- 数据结构作为一门独立的课程出现是在（）年
- 设有两个串p 和q，求p 在q中首次出现
- 数据结构里，数据不可分割的的最小单位是（
- 若对n个元素进行直接插入排序，在进行第i
- 若允许表达式内多种括号混合嵌套，则为检查
- 若循环队列有 n个顺序存储单
- 线性表采用链式存储结构时，结点和结点内部
- 数据结构里，以下是算法的特性是（）。