下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的甚法是（）。

试卷相关题目

• 1快速排序算法采用的设计方法是（）。

  A.动态规划法

  B.分治法

  C.回溯法

  D.分支定界法

  开始考试点击查看答案
• 2Windows下的面向对象程序设计与DOS下的结构化程序设计最大区别是（）。

  A.前者可以使用大fi的下拉式选单（Menu),后者使用命令方式调用

  B.前者是一种消息驱动式体系结构，后者是一种单向调用

  C.前者具有强大的图形用户界面，后者是一种单向调用

  D.前者可以突破内存管理640KB的限制，后者不能

  开始考试点击查看答案
• 3在C++语言中，关于类（class)和结构体（struct)的说法中，正确的是（）。

  A.结构体不允许有成员函数

  B.结构体与类没什么区别，可以替换

  C.类定义中成员在默认情况下是private

  D.类定义中成员在默认情况下是public

  开始考试点击查看答案
• 4如果一个软件是给许多客户使用的，大多数软件生产商要使用机制测试过程来发现那些可能只有最终用户 才能发现的错误。（）蒯试是由软件的最终用户在一个或多个用户实际使用环境中进行的。

  A.Alpha

  B.Beta

  C.Gamma

  D.Delta

  开始考试点击查看答案
• 5对数据{82, 16, 95，27, 75, 42, 69, 34}按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是（）。

  A.34， 16， 69， 27， 75， 42， 82， 95

  B.16， 27， 75， 42， 69， 34， 82， 95

  C.16, 82, 27, 75, 42, 69, 34, 95

  D.16, 82, 95, 27, 75, 42， 69, 34

  开始考试点击查看答案
• 6采用动态规划策略求解问题的显著特征是满是最优性原理，其含义是（）。

  A.当前所做出的决策不会影响后面的决策

  B.原问题的最优解包含其子问题的最优解

  C.问题可以找到最优解，但利用贪心法+能找到最优解

  D.每次决策必须是当前看来敁优的决策才可以找到最优解

  开始考试点击查看答案
• 7 TIFF (.TIF)文件是一种较为通用的图像文件格式，它定义了4类不同的格式，（）适用于黑白灰度 图像。

  A.TIFF-B

  B.TIFF-G

  C.TIFF-P

  D.TIFF-R

  开始考试点击查看答案
• 8显示分辨率是指显示屏上能够显示出的像素数目。显示分辨率为1024X768表示显示屏的每行显示（） 个像素。

  A.1024

  B.768

  C.512

  D.384

  开始考试点击查看答案
• 9多处理机由若干台独立的计算机组成，在Flvnn分类中这种结构属于（）。

  A.SISD

  B.MISD

  C.SIMD

  D.MIMD

  开始考试点击查看答案
• 10某计算机系统的可靠性结构如下图所示，若所构成系统的每个部件的可靠度均为0.9,即R=0.9,则该系统的可靠度为（）。 

  A.0.891

  B.0.9891

  C.0.9

  D.0.99

  开始考试点击查看答案