试题详情
- 简答题对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为()。
- n(n-1)/2
关注下方微信公众号,在线模考后查看
热门试题
- 算法的特性包含输入、输出、有穷性、确定性
- 栈在()中有所应用。
- 关于数据、数据元素与数据项的关系正确的是
- 设顺序线性表的长度为30,分成5块,每块
- 数据的逻辑结构可以形式的用一个二元组B=
- 线性表只能用顺序存储结构实现。
- 拉链法(链地址法)
- 设数据结构A=(D,R),其中则数据结构
- 一棵含有n个结点的k叉树,可能达到的最大
- 程序一定是算法。
- 当线性表的元素总数基本稳定,且很少进行插
- 试找出分别满足下列条件的所有二叉树: ⑴
- 冒泡排序在最坏情况下的比较次数是()
- 设某散列表的长度为100,散列函数H(k
- 顺序存储方式插入和删除时效率太低,因此它
- 设森林F中有三棵树,第一、第二和第三棵树
- 在双向链表中,要删除p所指的结点,其中所
- 什么是数据的逻辑结构?什么是数据的物理结
- 指出下述程序段的功能是什么?
- 设某有向图中有n个顶点,则该有向图对应的