试题详情
- 单项选择题若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。
A、1
B、i-1
C、i+1
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，定义名称为plan结构体，其
- 边很少的图称为（）。
- 数据结构可用三元式表示（D，S，P）。其
- 设有一顺序栈，元素1，2，3，4，5依次
- 一个图的广度优先搜索树是惟一的
- 由一棵二叉树的前序序列和后序序列可以唯一
- 若连通网络上各边的权值均不相同，则该图的
- 数据结构里，B有6个兄弟（不算自己），A
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 某循环队列的容量MAXSIZE=6，队头
- 对链表，以下叙述中正确的是（）
- 稀疏多项式采用的循环链表存储结构Link
- 简述线性结构与非线性结构的不同点。
- 数据结构里，先进先出是队列的特性，其英文
- B—树是一种动态索引结构，它既适用于随机
- 对n=7，给出快速排序一个最好情况和最坏
- 若让元素1，2，3依次进栈，则出栈次序不
- 假定一棵二叉树的结点数为19，则它的最小
- 一棵有N个顶点的生成树有且仅有（）条边。
- 对二叉排序树进行中根遍历，可得到结点的有