试题详情
- 简答题对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。
- 4次
关注下方微信公众号,在线模考后查看
热门试题
- 通常称字符在序列中的序号为该字符在串中的
- 子程序调用过程中,需要把运行现场的数据保
- 什么是抽象数据类型? 抽象数据类型和面向
- ()链表适合从指点结点开始,寻找直接前趋
- 只有在初始数据为逆序时,冒泡排序所执行的
- 子串的定位操作通常称为串的()。
- 数据结构里,时间复杂度是O(n)的算法有
- n个元素进行冒泡法排序,第j趟冒泡要进行
- 一个有n个顶点的无向连通图,它所包含的连
- 假定对元素序列(7, 3, 5, 9,
- 对于记录序列A[1]~A[n]可按如下如
- 在初始数据表已经有序时,快速排序算法的时
- 在平衡二叉树中插入一个结点后造成了不平衡
- 如果线性表的存储空间变化较大,则适用()
- 数据结构从逻辑上划分为三种基本类型:()
- 具有n个结点的二叉排序树有多种,其中树高
- 设指针变量p指向双向链表中结点A,指针变
- 设有一稀疏图G,则G采用()存储较省空间
- 用数组A[0 … m-1]来存放循环队列
- 下列选项中不是【正确描述算法的可行性】是