东师算法分析与设计

考前练兵-试题详解

•单选题(145)

•多选题(4)

・判断题(115)

(1)

若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选

择的排序方法是0。

A快速排序

B堆排序

目归并排序

D直接插入排序

正确答案:C

(2)

下面命名规则中，哪项不是现在比较常用的命名规则0。

对匈牙利命名法

B骆驼命名法

肝划线命名法

D图灵命名法

正确答案:D

(3)

十进制的123,1的位权是()。

01

陛

010

§100

正确答案:D

(4)

一个良好算法的基本单元是：顺序结构、循环结构和0。

A线性结构

B离散结构

C数据结构

D选择结构

正确答案:D

(5)

遗传算法用于解决0。

用排序问题

B规划问题

C最优化问题

D决策问题

正确答案:C

(6)

下列说法错误的是0

R使用高级计算机语言，如c、C++、Java,编写的程序，都需

要经过编译器编译或解释,才能转化成机器能够识别并能执行的二进制

代码。

B：如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常

运行，这个过程称为调试程序。

R自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂

时效果更加明显，这种工具叫做调试器。

D调试器并能解决程序中出现的问题。

正确答案:D

(7)

注释从功能上可以分为文件注释、函数注释和0。

网程序员注释

殳功能注释

日时间注释

司版权注释

正确答案:B

(8)

()是用户在程序中使用的名字，它是一种用于命名一些具有特定含义的对象的符

号，通常用来标识程序中的变量，常量，函数，语句块。

回对象

B符号

目标识符

D命名规则

正确答案:c

（9）

数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。

可数值

酢母

型:字

D信息

正确答案:A

（10）

二进制数1101.0101转换为十进制数是（）。

gll.3225

§12.3125

@13.0125

013.3125

正确答案:D

・2

・3

・4

・5

・6

7

・12

共145条/共15页

考前练兵-试题详解

单选题(145)

•多选题（4）

•判断题（115）

（11）

十六进制数C1B转换为二进制数是（）。

81100101101011

§110000011011

§10110101010

§11101001011

正确答案:B

(12)

一个算法的评价主要从时间复杂度和0来考虑。

网空间复杂度

B算法有效性

目算法有穷性

D算法可读性

正确答案:A

(13)

()是一个开放源代码的、基于Java的可扩展开发平台。

AVS

BDev-C++

目Eclipse

@JDK

正确答案:C

(14)

十六进制，就表示某一位置上的数运算时是逢()进一位。

06

“2

016

[D60

正确答案:C

(15)

文件注释不包括以下0。

R程序的标题或文件名

B程序的目的、功能说明

目核心算法

向文件作者、最后修改日期等说明。

正确答案:c

(16)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()

gio

B8

庠

04

正确答案:C

(17)

一般情况下，算法中基本操作重复执行的次数是0的某个函数。

网问题类型

B问题难度

目问题结构

D问题规模

正确答案:D

(18)

二进制的基数是（）。

B8

010

D16

正确答案:A

（19）

数据的存储结构是指（）.

区存储在外存中的数据

B数据所占的存储空间量

C数据在计算机中的顺序存储方式

D数据的逻辑结构在计算机中的表示

正确答案:D

（20）

二进制，就表示某一位置上的数运算时是逢（）进一位。

02

B8

电

010

正确答案:A

・上一页

1

2

・3

・7

*

・12

・15

•下一页

共145条/共15页

考前练兵-试题详解

单选题(145)

•多选题(4)

判断题(115)

(21)

下列对队列的叙述正确的是()。

网队列属于非线性表

B队列按“先进后出"原则组织数据

目队列在队尾删除数据

D队列按"先进先出"原则组织数据

正确答案:D

(22)

递归结束条件，又称为0。

N递归判定

B递归策略

；递归出口

D递归返回

正确答案:C

(23)

运算式(2008)10-(3723)8的结果是()。

00

回-5

@5

010

正确答案:C

c语言中，一般不能采用的命名规则为0。

©匈牙利命名法

B骆驼命名法

目下划线命名法

D图灵命名法

正确答案:A

(25)

数制中表示基本数值大小的不同数字符号称为()。

阿进制

B基数

目位权

D数码

正确答案:D

(26)

栈和队列的共同点是()

A都是先进先出

B都是先进后出

目只允许在端点处插入和删除元素

目没有共同点

正确答案:C

(27)

算法流程图由一些图框和流程线组成，下面表示处理的图框是0。

A圆形

B菱形

C圆角矩形

D矩形

正确答案:D

(28)

IDE的全程是()。

W集成开发环境

B集成环境

©升发软件

目调试过程

正确答案:A

(29)

“二分法"和"牛顿迭代法”属于0。

A递推法

B穷举法

回近似迭代法

向动态规划法

正确答案:C

(30)

十进制数2024等值于十六制数为()。

g7E8

g6F7

目7AB

03DF

正确答案:A

上一页

1

2

3

4

5

6

7

8

9

10

11

12

13

14

回

下一页

共145条/共15页

考前练兵-试题详解

单选题(145)

•多选题(4)

・判断题(115)

(31)

下面叙述中正确的是()

用栈是"先进先出"的线性表

B队列是“先进后出"的线性表

C循环队列是非线性结构

忖有序线性表既可以采用顺序存储结构，也可以采用链式存储结

构

正确答案:D

(32)

八进制中最大的数码是()。

S6

即

08

目9

正确答案:B

(33)

变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可

以取对象的名字全称或名字的一部分，这种命名规则是0。

A匈牙利命名法

B骆驼命名法

开划线命名法

D帕斯卡命名法

正确答案:A

(34)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

API+1

BFI-1

c2n

@n/2

正确答案:A

(35)

下列叙述中不是线性表的特点的是()

A同一性

B有穷性

C有序性

D任意性

正确答案:D

(36)

下列说法不正确的是()。

囚图的遍历是从给定的源点出发每一个顶点仅被访问一次

B遍历的基本算法有两种：深度遍历和广度遍历

目图的深度遍历不适用于有向图

D图的深度遍历是一个递归过程

正确答案:C

(37)

批处理，也称为批处理脚本，其文件扩展名为0。

g.bat

回.exe

©.txt

正确答案:A

(38)

下列算法描述所用的方法是0

Begin(算法开始)

输入A,B,C

IFA>B则A—Max

否则B—Max

IFC>Max则C—Max

PrintMax

End(算法结束)

区流程图

BIN-S流程图

目伪代码表示

D程序设计语言

正确答案:C

(39)

十进制中最大的数码是()。

B6

目7

@8

回9

正确答案:D

(40)

下面不是批处理文件的特点是0。

网批处理，也称为批处理脚本，其文件扩展名为.bat

B它是无格式的文本文件，每一行可视为一个命令，每个命令里

可以含多条子命令，从第一行开始执行，直到最后一行结束，它运行的

平台是

DOSo

C在命令提示下键入批处理文件的名称，或者单击该批处理文件,

系统就会调用cmd.exe按照该文件中各个命令出现的JII页序来逐个运行

它们。

D使用批处理文件，可以简化日常或重复性任务，使用方便、灵

活，功能强大，自动化程度高

正确答案:C

・2

・5

・7

•8

・12

・13

・15

•下一页

共145条/共15页

考前练兵-试题详解

单选题(145)

多选题(4)

判断题(115)

(41)

二进制中最大的数码是()。

go

地

02

审

正确答案:B

(42)

支持子程序调用的数据结构是()

A栈

B树

目队列

目二叉树

正确答案:A

(43)

下面的时间复杂度按数量级递增的顺序排列，正确的是注释从功能上可以分为

()»

阿平方阶0(n2),对数阶O(log2n),指数阶0(2n)

B线性对数阶O(nlog2n)，指数阶0(2n),立方阶0(n3)

©常数阶。⑴，线性阶0(n),指数阶0(2n)

回k次方阶O(nk)，指数阶0(2n),对数阶O(log2n)

正确答案:c

(44)

n个结点的完全有向图含有边的数目().

An*n

gn(n+1)

0n/2

on*(n-1)

正确答案:D

(45)

在编写代码时，除了要保证代码的正确性，还要保证代码的0。

A完美性

B美观性

叵独特性

D可读性

正确答案:D

(46)

伪代码是用介于。和计算机语言之间的文字和符号来描述算法。

囚自然语言

B面向对象语言

C编程语言

D面向过程语言

正确答案:A

(47)

例如“Displaylnf。。"和"UserName”这样的命名规则是0。

叵匈牙利命名法

B骆驼命名法

日下划线命名法

D帕斯卡命名法

正确答案:D

(48)

十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为()。

010111100101

§11111100101

011110100101

011111101101

正确答案:B

(49)

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉

树的结点个数最多是(C)。

039

距2

0111

0119

正确答案:C

(50)

以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。

ABA、X_0、do

gfloat,laOs_Y

0x-y、got。、123

9123、tmp、CHAR

正确答案:C

・上一页

・1

・2

・3

・4

・6

・7

•8

・9

・10

・11

・12

・13

・14

15

•下一页

共145条/共15页

考前练兵-试题详解

・单选题（145）

•多选题（4）

•判断题（115）

（51）

十六进制中最大的数码是（）。

016

都5

肝

目E

正确答案:C

（52）

注释从功能上可以分为0。

网文件注释

B函数注释

国能注释

D以上全是

正确答案:D

(53)

八进制的213,1的位权是()。

01

02

08

D16

正确答案:C

(54)

下面说法不是断点特点是0。

时它是调试器的功能之一

B程序运行到这一行就会停住，然后你可以一步一步往下调试

目调试过程中可以看各个变量当前的值，出错的话，调试到出错

的代码行即显示错误停下

口调试过程中不可以看各个变量当前的值，出错的话，调试到出

错的代码行即显示错误停下

正确答案:D

(55)

图中有关路径的定义是()。

回由顶点和相邻顶点序偶构成的边所形成的序列

B由不同顶点所形成的序列

目由不同边所形成的序列

D上述定义都不是

正确答案:A

(56)

例如“camelCase"和"printEmployeePaychecksO”这样的命名规则是0。

国匈牙利命名法

B骆驼命名法

©下划线命名法

D帕斯卡命名法

正确答案:B

(57)

一个n个顶点的连通无向图，其边的个数至少为()。

An-1

幽

©n+l

gnlogn

正确答案:A

(58)

。命令主要用来直看磁盘中文件的命令。

Adir

@cd

0type

正确答案:A

（59）

递推法的基本思想0。

网不断用变量的旧值递推新值的过程

B把全部可行的解空间不断分割为越来越小的子集（称为分支），

并为每个子集内的解的值计算一个下界或上界

目将原问题分解为相似的子问题，在求解的过程中通过子问题的

解求出原问题的解

同一种用若干步可重复的简运算（规律）来描述复杂问题的方法

正确答案:A

（60）

十进制数2014等值于八进制数（）。

04028

§3736

@2726

@2014

正确答案:B

・上一页

・1

・2

・3

・4

・5

6

・7

•8

・9

・10

・11

・12

・13

・14

・15

•下一页

共145条/共15页

考前练兵-试题详解

・单选题（145）

・多选题（4）

・判断题（115）

（61）

十六进制数5A.8转换为十进制数是（）。

R89.6

§90.1

§90.5

@96.8

正确答案:C

(62)

数制所使用数码的个数称为()。

可进制

B基数

回位权

D数码

正确答案:B

(63)

在程序调试中，我们需要借助于。来中断程序的运行，查看变量的值。

用变量名

B断点

C设置断点函数

D程序段

正确答案:B

(64)

排序算法是按照某个或某些关键字的0,递增或递减的排列起来的操作

同类别

B属性

称

目大小

正确答案:D

(65)

设无向图的顶点个数为n,则该图最多有()条边。

Afl-1

gn(n-l)/2

@n(n+l)/2

@n2

正确答案:B

(66)

。是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分

工具，如UML工具、代码管控工具、集成开发环境等等。

AVS

gVM

cDev-C++

@IDE

正确答案:A

(67)

下列叙述中正确的是()。

A线性表的链式存储结构与顺序存储结构所需要的存储空间是相

同的

B线性表的链式存储结构所需要的存储空间一般要多于顺序存储

结构

叵线性表的链式存储结构所需要的存储空间一般要少于N页序存储

结构

D上述三种说法都不对

正确答案:B

(68)

IDE(IntegratedDevelopmentEnvironment)集成开发环境，是专门用于

程序开发环境的应用程序，一般包括0和图形用户界面工具。

刚弋码编辑器、编译器

|［代码编辑器、编译器、调试器

c编译器、调试器

向代码编辑器、编译器、调试器、集成开发环境

正确答案:B

(69)

数制中某一位上的1所表示数值的大小(所处位置的价值)称为()。

阿进制

B基数

目位权

D数码

正确答案:C

(70)

一个算法的评价主要从空间复杂度和0来考虑。

用时间复杂度

B算法有效性

且算法有穷性

D算法可读性

正确答案:A

上一页

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

下一页

共145条/共15页

考前练兵-试题详解

•单选题(145)

•多选题(4)

・判断题(115)

(71)

下列数据结果中，能够按照“先进后出”原则存取数据的是()

对循环队列

B栈

日队列

D；二叉树

正确答案:B

(72)

在深度为7的满二叉树中，叶子结点的个数为().

032

B31

064

D63

正确答案:C

0命令用来显示ASCH码文件的内容。

Bed

gtype

回fc

正确答案:C

(74)

下列叙述中正确的是()

叵在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

的在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变

化

目在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变

化

D上述三种说法都不对

正确答案:C

(75)

cd目录名的功能是0。

国退回至I」根目录

回退回到上一级目录

也进入特定的目录

。显示出文本文件的内容

正确答案:C

十六进制的基数是()»

邸

010

回16

正确答案:D

(77)

如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称

为()。

》编写程序

■调试程序

目执行程序

D编译程序

正确答案:B

(78)

下面选项中比较著名的命名规则有0。

囚匈牙利命名法

B匈牙利命名法和骆驼命名法

且有匈牙利命名法、骆驼命名法和帕斯卡命名法

D匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法

正确答案:D

(79)

计算机能直接执行的语言是0。

k机器语言

B汇编语言

E高级语言

D目标语言

正确答案:A

(80)

动态规划是一种在数学和计算机科学中使用的，用于求解包含0的最优化问题的

方法。

A重叠子问题

叵相似子问题

目互斥子问题

D有序子问题

正确答案:A

・上一页

・1

・2

・3

・4

.5

・6

・7

・8

・12

*

共145条/共15页

考前练兵-试题详解

单选题(145)

多选题(4)

判断题(115)

一个有n个结点的图，最多有()个连通分量。

协-1

正确答案:D

(82)

使用0,可以简化日常或重复性任务，使用方便,灵活，功能强大，自动化程度

目文件读写函数

司批处理文件

c单步调试功能

D设置断点

正确答案:B

(83)

二进制的1110,0的位权是()。

A0

目1

手

04

正确答案:B

(84)

十六进制数38A.11转换为十进制数是().

0960.06

§916.0364

0906.0664

0902.0563

正确答案:C

(85)

八进制的基数是()。

B8

010

D16

正确答案:B

(86)

C语言中，使用变量的要求是0。

A要先定义后使用

B要先使用后定义

目不需要定义，可以直接使用

D没有明确的要求

正确答案:A

(87)

遗传算法主要模拟生物中的()。

后遗传、复制、传递和分裂

B遗传、突变、选择和杂交

C遗传、突变、传递和转录

D遗传、复制、转录和逆转录

正确答案:B

(88)

广度优先搜索的原则0。

用按时间遍历解空间

B按代价遍历解空间

£按层遍历解空间

D按速度遍历解空间

正确答案:C

(89)

对于循环队列，下列叙述中正确的是()

区队头指针是固定不变的

B队头指针一定大于队尾指针

T队头指针一定小于队尾指针

D队头指针可以大于队尾指针，也可以小于队尾指针

正确答案:D

(90)

对N个元素的表做顺序查找时，若直找每个元素的概率相同，则平均蛰找长度

为()。

@(N+I)/2

gN/2

0N

0[(1+N)*N]/2

正确答案:A

・上一页

・1

2

・3

・7

*

・12

・15

•下一页

共145条/共15页

考前练兵-试题详解

单选题(145)

•多选题(4)

判断题(115)

(91)

字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。

A小于

后等于

耿于

目不等于

正确答案:B

（92）

在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加

入到已排序记录的末尾，该排序方法是0。

区选择

B冒泡

C插入

回堆

正确答案:C

（93）

在数组A中a[0]到a[5]中分别存放一列数{5,4,03,1,2},使用简单选择排序法

对其按照升序进行排序，第0趟比较后，进行交换的是（）。

酗3]与a[2]

融⑼与a[2]

卵]与a[l]

函⑼与a[3]

正确答案:B

(94)

strcpy()函数用来()。

国求字符串长度

B比较字符

©求子串

D字符串拷贝

正确答案：。

(95)

以下选项中合法的字符常量是()。

g"B"

@68

0D

@'\010'

正确答案:D

(96)

对有序数组｛5,13,19,21,37,56,64,75,88,92,100｝进行二分查找，等概

率的情况下蛰找成功的平均蛰找长度(平均比较次数)是()。

035/11

§34/11

033/11

@32/11

正确答案:C

(97)

有以下程序

#include<stdio.h>

intf(intt[],intn);

main()

{inta[4]={l,2,3,4},s;

s=f(a,4);

printf("%d\n",s);

)

intf(intt[],intn)

{if(n>0)returnt[n-l]+f(t,n-1);

elsereturn0;

)

程序运行后的输出结果是0。

照

即

014

回6

正确答案:B

(98)

有以下程序，执行后的输出结果是0。

fun(intx)

{intp;

if(x==O||x==l)return(3);

p=x-fun(x-2);

returnp;

)

main()

{printf(,,%d\n0,fun(7));}

07

阳

02

00

正确答案:c

(99)

将f=l+l/2+l/3+...+l/n转化成递归函数，其递归体是0。

0f(i)=o

@f(l)=l

0f(0)=i

gf(n)=f(n-l)+l/n

正确答案:D

(ioo)

使用简单选择排序法对n个数进行排序要进行()趟比较。

§n-l

cn+1

即J定

正确答案:B

上一页

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

下一页

共145条/共15页

考前练兵-试题详解

•单选题(145)

•多选题(4)

・判断题(115)

(101)

tolower()函数用来()。

网小写字母转换为大写字母

恒大写字母转换为小写字母

目小写字母转换为大写字母，同时大写字母转换为小写字母

目判断大小写

正确答案:B

(102)

在字符数组中每个元素最多可存放()个字符。

go

都

02

D任意

正确答案:B

(103)

字符数组在初始化时若数据个数少于数组长度，多余元素自动为()。

对空

cnull

D随机

正确答案:A

(104)

下列排序算法中0排序在一趟结束后不一定能选出一个元素放在其最终位置上。

网选择

B冒泡

回归并

同堆

正确答案:C

(105)

输出一个字符串时使用()格式符。

g%c

B%S

0%d

回％e

正确答案:B

(106)

插入排序在最好情况下的时间复杂度为0

田O(logn)

BO(n)

§O(n*logn)

0O(n2)

正确答案:B

(107)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正

确的是()。

因冒泡排序为n/2

B冒泡排序为n

c快速排序为n

D快速排序为n(n-l)/2

正确答案:C

(108)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()»

0O(n)

@O(n2)

§O(log2n)

|S|O(nlog2n)

正确答案:C

(109)

对一组数据(84,47,25,15,21)排序，数据的排列次序在排序的过程中

的变化为(1)8447251521(2)1547258421(3)15212584

47(4)1521254784则采用的排序方法是0。

回选择

B冒泡

C快速

Q插入

正确答案:A

（110）

intatoi（char*s）函数的作用是（）。

A整数转换为字符串

B字符串转换为整数

目字符转换为字符串

D获取字符个数

正确答案:B

・上一页

・1

・2

•3

・4

・5

・6

・7

・8

9

10

・12

・13

・14

・15

•下一页

共145条/共15页

考前练兵-试题详解

・单选题(145)

•多选题(4)

・判断题(115)

(111)

strstr()函数用来().

网字符串连接

B比较字符

承字符位置

D求子串彳5®

正确答案:D

(112)

下列排序方法中，哪一个是稳定的排序方法？0

A直接选择排序

B二分法插入排序

&希尔排序

D快速排序

正确答案:B

(113)

下列叙述中，正确的是0。

蚓对长度为n的有序链表进行查找，最坏情况下需要的比较次数

为n

叵对长度为n的有序链表进行对分查找，最坏情况下需要的比较

次数为(n/2)

目对长度为n的有序链表进行对分查找，最坏情况下需要的比较

次数为(Iog2n)

D对长度为n的有序链表进行对分查找，最坏情况下需要的比较

次数为(nlog2n)

正确答案:A

(114)

isalpha()函数用来()„

网判断字母

B判断数字

C判断大写

D判断小写

正确答案:A

(115)

有以下程序，程序的运行结果是0。

#include<stdio.h>

intf(intx)

{inty;

if(x==0||x==l)return(3);

y=x*x-f(x-2);

returny;

)

main()

{intz;

z=f(3);

printf("%d\n”,z);

)

00

同9

06

08

正确答案:C

(116)

从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元

素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K

的元素,则蛰找失败。这种蛰我称为0。

A顺序查找

B折半查找

肝均查找

向折中查找

正确答案:A

(117)

下面不是递归算法的特点的是()。

国递归就是在函数里调用自身

口在使用递归策略时，必须有一个明确的递归结束条件，称为递

归出口

目递归算法解题通常显得很简洁，递归算法的运行效率较高

D在递归调用的过程当中系统为每一层的返回点、局部量等开辟

了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归

算法设计程序。

正确答案:C

(118)

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序蛰

找法蛰找一个记录，其平均蛰找长度ASL为()。

g(n-l)/2

gn/2

@(n+l)/2

前

正确答案:C

(119)

在长度为64的有序线性表中进行顺序蛰找，最坏情况下需要比较的次数为()。

A63

[B64

06

印

正确答案:B

(120)

在下面的排序方法中，辅助空间为O(n)的是0。

A希尔排序

B堆排序

叵选择排序

D归并排序

正确答案:D

・上一页

・1

・2

・3

・6

・7

•

・12

・15

•下一页

共145条/共15页

考前练兵-试题详解

单选题(145)

多选题(4)

判断题(115)

(121)

执行memset(s,'a',4)后,s的值为()。

0naaaa"

g"a4"

@"4a"

@"eeee"

正确答案:A

(122)

某内排序方法的稳定性是指0。

显该排序算法不允许有相同的关键字记录

B该排序算法允许有相同的关键字记录

日平均时间为0(nlogn)的排序方法

D以上都不对

正确答案:D

(123)

将递归算法转换成对应的非递归算法时，通常需要使用0。

阴戋

B队歹I」

弹表

目树

正确答案:A

(124)

下列说法正确的是0。

用关键字是数据元素(或记录)中某个数据项的值，可以标识一

个记录，称为主关键字。

B就平均查找长度而言，分块查找最小，折半查找次之，顺序查

找最大。

©对长度为n的有序链表进行对分查找，最坏情况下需要的比较

次数为Iog2no

D折半查找的先决条件：表中结点按关键字有序，且顺序(一维

数组)存储。

正确答案:D

(125)

isupper()函数用来()。

A判断字母

B判断数字

可判断大写

D判断小写

正确答案:C

(126)

输出单个字符时使用()格式符。

囚％C

B%S

0%d

D%e

正确答案:A

(127)

有以下程序

#include<stdio.h>

voidfun(intx)

{if(x/2>l)fun(x/2);

printf("%d",x);

)

main()

{fun⑺；

printf("\n");

)

程序运行后的输出结果是0。

0137

§731

印3

@37

正确答案:D

(128)

一个递归算法必须包括()。

A递归部分

止条件和递归部分

目循环部分

D终止条件和循环部分

正确答案:B

(129)

isalnum()函数用来()。

阿判断字符串

B判断大写

目判断数字或字母

目判断小写

正确答案:C

(130)

charc[6]="China”;哪个语句能输出该字符串()。

gprintf("%s",c);

gprintf("%c",c[O]);

gprintf("%s",c[O]);

§printf("%d",c);

正确答案:A

・上一页

・1

・2

・3

・4

・5

・6

7

・12

共145条/共15页

考前练兵-试题详解

单选题(145)

多选题(4)

判断题(115)

(131)

递归算法是0。

A简单方程

B标准方程

目简单公式

D标准公式

正确答案:D

(132)

函数strlen("JinlinChangchun")的函数值是0

015

回16

017

018

正确答案:A

(133)

已知一列数｛8,9,10,4,5,6｝,使用冒泡排序法对其按照升序进行排列，第。趟比

较之后数列为()

08,9,4,5,6,10

§8,9,4,5,10,6

010,8,9,4,5,6

08,4,5,6,9,10

正确答案:A

(134)

已知一列数｛8,9,7,4,1,2｝，使用简单选择排序法对其按照升序进行排列，第。趟

比较之后数列为()

08,9,7,4,1,2

§1,9,7,4,8,2

08,7,4,1,2,9

01,2,8,9,7,4

正确答案:B

(135)

strlen(str)是用来()。

对求字符串长度

B比较字符

目求子串

D字符串拷贝

正确答案:A

(136)

strchr()函数用来()。

厄字符串连接

B比较字符

弊字符位置

D求子串位置

正确答案:C

(137)

strrev("abcd")返回值为().

@"abcd"

g"dcba"

g"cdab"

@nab"

正确答案:B

(138)

设有如下函数定义

intfun(intk)

{if(k<l)return0;

elseif(k==l)return1;

elsereturnfun(k-l)+l;

)

若执行调用语句：n=fun(3);,则函数fun总共被调用的次数是0。

02

阳

04

目5

正确答案:B

(139)

下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是0。

叵选择排序法

B插入排序法

C快速排序法

目堆积排序法

正确答案:A

(140)

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关0。

回直接插入排序

B冒泡排序

C快速排序

D直接选择排序

正确答案:D

上一页

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

下一页

共145条/共15页

考前练兵-试题详解