试题详情
- 单项选择题若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。
A、1
B、i-1
C、i+1
关注下方微信公众号，在线模考后查看
热门试题
- 对图所示的无向图，依次输入各边：（v1，
- 以下字符串处理函数中，参数是一个的是（）
- 数据结构被形式地定义为＜D，R＞，其中R
- 设有两个串p和q，求q在p中首次出现的位
- 在无向图中定义顶点vi与vj之间的路径为
- 数据结构中顺序存储结构是数据的（）。
- 具有n个顶点的有向无环图最多有多少条边？
- 在采用线性探测法处理冲突的散列表中，所有
- 下面关于线性表的叙述错误的是（）
- 具有6个顶点的无向图至少应用（）条边才能
- 以二叉链表为存储结构，编写算法求二叉树中
- 下列不属于算法的特性是（）。
- 在n个结点的元向图中，若边数在于n-1，
- 写出下列程序段的运行结果（队列中的元素类
- 与数据元素本身的形式、内容、相对位置、个
- 折半查找法适用于（）。
- 散列表的查找效率主要取决于散列表造表时选
- 关键路径是指在只有一个源点和一个汇点的有
- KMP算法的特点是在模式匹配时指示主串的
- 在AOE网中，从源点到汇点路径上各活动的