black

数据结构

登录

填空题

对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。

【参考答案】

正序;n-1;反序;n(n-1)/2

相关考题

填空题 排序的主要目的是为了以后对已排序的数据元素进行()。

问答题 试推导含有12个结点的平衡二叉树的最大深度,并画出以棵这样的树。

问答题 已知关键码序列为(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),散列表的地址空间为0~16,设散列函数为H(x)=,其中i为关键码中第一个字母在字母表中的序号,采用线性探测法和链地址法处理冲突,试分别构造散列表,并求等概率情况下查找成功的平均查找长度。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3