对数据{82, 16, 95，27, 75, 42, 69, 34}按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是（）。

试卷相关题目

• 1在下列说法中，（）是造成软件危机的主要原因。①用户使用不当 ②软件本身特点 ③硬件不可靠④对软件的错误认识 ⑤缺乏好的开发方法和手段⑥开发效率低

  A.①③⑥

  B.①②④

  C.③⑤⑥

  D.②⑤⑥

  开始考试点击查看答案
• 2原型化方法是一种（）型的设计过程。

  A.自外向内

  B.自顶向下

  C.自内向外

  D.自底向上

  开始考试点击查看答案
• 3对如下AOV网进行拓扑排序，不可能得到（）。 

  A.02143567

  B.01243657

  C.02143657

  D.01234576

  开始考试点击查看答案
• 4高级语言的语言处理程序分为解释程序和编译程序两种。解释程序处理源程序时，大多数采用（）方法。

  A.源程序语句被逐个直接解释执行

  B.先将源程序转化成某种中间代码，然后对这种代码解释执行

  C.先将源程序转化成目标代码，再执行

  D.以上方法都不是

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

  A.Alpha

  B.Beta

  C.Gamma

  D.Delta

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

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

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

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

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

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

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

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

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

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

  开始考试点击查看答案
• 8快速排序算法采用的设计方法是（）。

  A.动态规划法

  B.分治法

  C.回溯法

  D.分支定界法

  开始考试点击查看答案
• 9下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的甚法是（）。

  A.归并排序

  B.直接选择排序

  C.快速排序

  D.基数排序

  开始考试点击查看答案