对含有n个互不相同元素的集合，同时找最大元和最小元至少需要（）次比较。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 对含有n个互不相同元素的集合，同时找最大元和最小元至少需要（）次比较。

A．2n B．2(n-1) C．n-1 D．n+1

参考答案：查看无
答案解析：无
☆收藏

上一篇：直接选择排序的平均时间复杂度为（）。下一篇：衡量查找算法效率的主要标准是（）。

我要回答: 网友(18.219.12.88)
热门题目: 1.有42个结点的二叉树最少是 2.ISDN 路由器可有基速接口 3.随着一项软件产品（成果）的产

随机题目

对n个不同的排序码的元素进行冒泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。（）处填（）。

UNIX的文件系统采用三级索引机制。在文件控制块（FCB）中，设置了一个索引表，共有13个索引地址。其中，前10个为直接索引地址，后3个为间接索引地址，包括1个一级索引地址、1个二级索引地址和1个三级索引地址。假定磁盘块的大小为512个字节，那么UNIX系统允许一个文件最多有（）页。

软件开发环境应该支持软件生存期（）的活动，应易于定制、裁剪或扩充以符合用户的要求，其中（）是指软件开发环境应能符合项目特性、过程和用户的爱好。（）处填（）。

下列数据模型中，数据独立性最高的是（），当前应用最广泛的数据模型是（）。（）处填（）。

某计算机执行一条指令的过程分为取指令、分析指令和执行指令3段操作，每一段操作占用的时间分别是△t、2△t、3△t。若采用常规的顺序串行执行方式，连续执行n条指令所需时间是（）；若采用流水线方式，3段操作重叠执行时，连续执行n条指令所需时间是（）。（）处填（）。

随机题库