A、 快速排序
B、 冒泡排序
C、 直接插入排序
D、 堆排序
答案:D
解析:【解析】在最坏情况下,冒泡排序、直接插入排序与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n1.5次,堆排序需要比较的次数最少,为nlog2n。答案选择D选项。
A、 快速排序
B、 冒泡排序
C、 直接插入排序
D、 堆排序
答案:D
解析:【解析】在最坏情况下,冒泡排序、直接插入排序与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n1.5次,堆排序需要比较的次数最少,为nlog2n。答案选择D选项。
A. 1,2
B. 2,3
C. 3,4
D. 4,1
解析:【解析】dt是一个结构体数组,所以初始化的结果为dt[0]={1,2},dt[1]={3,
A. 21,18
B. 81,81
C. 21,21
D. 18,18
解析:【解析】带参数的宏的替换过程是,用宏调用提供的实参字符串直接置换宏定义命令行中相应形参字符串,非形参字符保持不变。S(k+j+2)被置换成k+j+2*k+j+2,计算时先计算2*k,结果为21;S(j+k+2)被置换成j+k+2*j+k+2,计算时先计算2*j,结果为18。程序的运行结果是
A. 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D. 在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化
解析:【解析】栈中元素遵循“先进后出”的原则。入栈和出栈都是对栈顶指针操作,因此,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。答案选择C选项。
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析:【解析】前序遍历,即访问根结点在访问左子树和访问右子树之前。根结点A最先访问,在BDEG四个节点根结点前面访问,CHF三个节点在根结点后面访问,很容易排除BCD选项,答案选择A选项。另外,可以复习一下三种遍历方式的规则,本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA。
A. w==1
B. w==0
C. w!=1
D. w!=0
解析:【解析】条件表达式形式为<表达式1>?<表达式2>:<表达式3>。表达式1的值为真,结果为表达式2的值;表达式1的值为假,结果为表达式3的值。可见表达式w等价于w!=0。答案选择D选项。
A. 可封装
B. 自顶向下
C. 模块化
D. 逐步求精
解析:【解析】结构化程序设计的基本原则包括:①模块化;②自顶向下;③逐步求精;④限制使用goto语句。可封装是面向对象的设计思想。答案选择A选项。
A. PAD图
B. 程序流程图
C. 数据流程图(DFD图)
D. 总体结构图
解析:【解析】软件设计的常用工具有:①图形工具,包括程序流程图、N-S图、PAD图、HIPO;②表格工具,包括判定表;③语言工具,包括PDL(伪码)。软件结构化设计方法使用的描述方式是系统结构图。C项,数据流程图是在可行性研究阶段用到的而非软件设计中用到的,是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程。答案选择C选项。
A. C程序在运行过程中所有计算都以十进制方式进行
B. C程序在运行过程中所有计算都以二进制方式进行
C. 所有C程序都需要编译链接无误后才能运行
D. C程序中字符变量存放的是字符的ASCII值
解析:【解析】
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
解析:【解析】数据库管理系统的三级模式包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。答案选择B选项。
A. 7
B. 8
C. 9
D. 10
解析:【解析】在函数f中,整型变量a为静态变量,所以每次调用函数f时不再为a重新赋值,而且a的值只有在程序结束时才被释放。第一次调用f后n=4,a=2,s=4;第二次调用时,a初值为2,调用后,a=3,n=5,s=4+