CSP理论知识考核试题及答案

CSP理论知识考核试题

一、选择题

1.以下与电子邮件无关的网络协议是（1［单选题］*

A.SMTP

B.P0P3

C.FTP√

D.MIME

2.二进制数IlllOllO和OOOOIlll进行逻辑异或运算的结果是（I［单选题］*

A.llll1001√

B.00000110

C.1111Illl

D.00001001

3.布尔型变量占用（）个比特位。［单选题］*

A.1

B.2

C.4

D.8√

4.以下程序段执行完毕后，i和S的值分别是（∖inti,s=0;for（i=l;i<=5;i=i+2）s=s+i;［单选题］*

A.5和9

B.7和9√

C.5和7

D.9和7

5.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找胡的I：瞰

次数为(I［单选题］*

A.5

B.2√

C.3

D.4

6.数组不具有的特点是(\［单选题］*

A.插入、删除不需要移动元素V

B.可随机访问任一元素

C.是一块连续的内存空间

D.所需空间与线性长度成正比

7.用冒泡排序的方法对一个长度为n的数据进行排序,平均时间复杂度为(\［单选题］*

A.O(n*n)√

B.O(nlogn)

C.O(n)

D.O(sqrtn)

8.由4个节点构成的形态不同的二叉树有()种。［单选题］*

A.16

B.14√

C.20

D.10

9.以下4个数中最大的素数是（\［单选题］*

A.91

B.89√

C.119

D.93

10.45和30的最小公倍数是（）［单选题］*

A.30

B.45

C.90√

D.180

11.深度为k的二叉树，最多含有（）个节点。［单选题］*

A.2k—1

B.2k

C.2^k-1√

D.2^（k-1）

12.字符串"abcab"本质不同的子串个数为（I［单选题］*

A.12

B.13√

C.14

D.15

13.十进制小数11.375对应的二进制数是（1［单选题］*

A.1011.011√

B.1O11.O1

C.11O1.1O1

D.11O1.O11

14.一棵6节点二叉树的中序遍历为ABDGECF,先序遍历为DBACEGF.后序遍历为（\［单选题］*

A.DGBEFAC

B.ABGEFCD√

C.GBEACFD

D.ABCDEFG

15.当价格不变时,集成电路上可容纳的元器件的数目，约每隔18-24个月就增加T音,性能也将提升

一倍。提出该规律的是（X［单选题］*

A.图灵

B.诺贝尔

C.摩尔V

D.冯•诺依曼

16.以下哪些不是属于国家顶级域名的是（）［单选题］*

A.au

B.cn

C.com√

DjP

17.2个10进制数Illl和1010的异或运算结果的10进制表示是（）［单选题］*

A.101

B.3

C.1957√

D.5

18.8位二进制数中去掉符号位，最大能表示多少字符（）［单选题］*

A.127

B.128√

C.255

D.256

19.在写递归函数时，哪些定义一般不写在递归函数中（）［单选题］*

A.int

B.float

C.double

D.数组V

20.一棵完全二叉树，共有1234个节点，其叶子结点的个数为（）［单选题］*

A.615

B.616

C.617√

D.210

21.某公司派赵钱孙李周五人出国学习，选派条件是:a.若赵去，钱也去;b.李、周两人必有一人去c.如

周去，则赵、钱也同去;d.孙、李二人同去或同不去如何选他们出国？（）［单选题］*

A.孙赵周去

B.赵钱周去V

C.李周孙去

D钱孙去

22.已知一棵二叉树前序遍历为ABCDEFGL后序遍历为CEDBIGFA,则其中序遍历可能为（）［单选题］

*

A.ABCDEFGI

B.CBEDAFIG√

C.CBDEAGFI

D.CBEDAIFG

23.8颗子弹，编号为1、2、3、4、5、6、7、8,从编号1开始按序嵌入弹夹，以下有哪个不是正常

的打出子弹的次序（）［单选题］*

A.12345678

B.87654321

C.32154876

D.32164587√

24.已知循环队列空间为30,队头位置编号为12,队尾元素下一个空位置编号为5,则队伍中元素个

数为（）［单选题］*

A.22

B.23√

C.7

D.8

25.甲箱中有200个螺杆，其中有160个A型螺杆:乙箱中有240个螺母，其中有180个A型的。

现从甲乙两箱中各任取一个，则能配成A型螺栓的概率为多少？（）［单选题］*

A.l/20

B.19/20

C.3∕5√

D.15/16

26.今年信息学进复赛的同学有6人，老师将他们排成一圈分发奖品，请问有几种排法（）［单选题］*

A.60

B.120√

C.180

D.240

27.设二维数组A的行下标为。至5,列下标为1至5,F的每个数据元素均占2个字节。在按行存贮

的情况下,已知数据元素A［3］［3］的第一个字节是2019,则A［4］［4］的第一个字节的地址为（）［单选题］*

A.2029

B.2025

C.2027

D.2031√

28.在右图中，有（）个顶点出发存在一条路径可以遍历图中得每条边，而且仅遍历一次。

［单选题］*

A.6

B.2√

C.3

D.4

29.有A、B、C、D、E、F六个绝顶聪明又势均力敌的盗墓贼，他们都排着队，他们每个人都想独吞

财宝，最前面的A如果拿了财宝，那么体力下降，则其后面的B会杀掉A,拿了财宝，当然B拿了财宝,

体力也会下降，一样会被C杀掉，如果B不拿财宝，则C无法杀B,请问A、C、E的最终想法是（）［单

选题］*

A.A不拿C不拿E拿

B.A拿C拿E不拿

C.A不拿C不拿E不拿V

D.A不拿C拿E拿

30.以下哪个不属于应用层的（D）［单选题］*

HTTP

FTP

TELNET

UDP√

31.在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（I［单选题］*

A.个人计算机

B.副机

C.服务器V

D.主机

32.下列不同数制的数中，最大的一个数是（1［单选题］*

A.十进制数220.1

B.二讲制数11011011

C.八进制数334.1√

D.十六进制数DC.1

33.字母在计算机中是以编码形式表示的，通用的编码是ASCII码，字母"A"的ASCII码65,字

母"E"的ASCn码是(1［单选题］*

A.05

B.52

C.69√

D.68

34.连接internet上的每台计算机必须有1个()地址,该地址共含()字节。前面若干个子节表示()；

后面若干个子节表示()。为了避免使用数字，人们经常用字母替代，这些名字称为(1［单选题］*

A.IP、四、哈地址、T鼻地址、网

B.网络、四、IP地址、网内计算机地址、域名

C.网络、不超过十、网页、网址、网名

D.IP、四、网络地址、网内计算机地址、域名V

35.在TCP/IP协议中，TCP和IP分别提供什么服务(I［单选题］*

A.传输层、网络层V

B.链路层、网络层

C.传输层、会话层

D.物理层、链路层

36.一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4的结点，那么树T

有()个树叶。［单选题］*

A.14√

B.6

C.18

D.7

37.在一个图中，所有顶点的度数之和等于所有边数的（）倍。［单选题］*

A.1/2

B.1

C.2√

D.4

38.下列IP地址中正确的是（\［单选题］*

A.202.300.12.4

B.√

C.100:128:35:91

D.111-1O2-35-21

39.设有IOO个顶点，利用二分法查找时，最大比较次数是（）。［单选题］*

A.50

B.10

C.25

D.7√

40.一棵二叉树的中序遍历序列为:DGBAECHF,后序遍历序列为:GDBEHFCA,则前序遍历的序列是

（\［单选题］*

A.ABCDFGHE

B.ABDGCEFH√

C.ACBGDHEF

D.ACEFHBGD

41.下面合法的电子邮件地址是（\［单选题］*

A.http√∕

B.ftp√∕

C.ybw@V

D.

42.Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远

程登录的是（\［单选题］*

A.Telnet√

B.E_mail

C.TCP/IP

D.WWW

43.在数捉结构中，链表是（1［单选题］*

A.顺序存储的线性表结构

B.非“网序存储的线性表结构V

C.非师序在储的非线性表结构

D.顺序存储的非线性表结构

44.C++程序运行时，是在哪个存储器上进行的？（）［单选题］*

A.硬盘

B.RAM√

C.ROM

D.CACHE

45.当A>=B&&B>=C的取值为真时，表达式A>C∣∣B==C的值（\［单选题］*

A.为真V

B.无法判定结果的真假

C.也有可能为假

D.只有当A、B、C都相等时才为真

46.不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢排列的是（）［单选题］*

A.快存/辅存/主存

B.外存/主存/辅存

C.快存/主存/辅存√

D.主存/辅存/外存

47.RAM中的信息是（）［单选题］*

A.生产厂家预先写入的

B.计算机工作时随机写入的√

C.防止计算机病毒侵入所使用的

D.专门用于计算机开机时自检用的

48.在24*24点阵的字库中，汉字“一"与"编"的字模占用字节数分别是（）［单选题］*

A.72、72√

B.32s32

C.32、72

D.72、32

49.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的罐

量叫字长。已知64位的奔腾处理器一次能处理64个信息，相当于（）字节［单选题］*

A.8个√

B.1个

C.16个

D.2个

50.在计算机领域中，通常用英文单词"BYTE”来表示（）［单选题］*

A.字

B.字长

C.二进制位

D.字节√

51.GB2312-80规定了-一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）

为序排列的。［单选题］*

A.以笔划的多少

B.以部首√

C以ASCII码

D.以机内码

52.设栈S的初始状态为空，现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行

如下操作（从序列中的1开始，出栈后不再进栈）：进栈、进栈、进栈、出栈进栈、出栈、进栈。试问出栈的元

素序列是（）［单选题］*

A.{5,4,3,2,1）

B.{2,1}

C.{2,3}

D.{3,4}√

53.设循环队列中数组的下标范围是n,其中头尾指针分别是f和r,则其元素个数是（）［单选题］*

A.r-f

B.r-f+1

C.（r-f）MODn+1

D.（r-f+n）MODn√

54.电线上停着两种鸟（A,B）,可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类:

一类是两端的小鸟相同；另一类是两端的小鸟不相同。已知:电线上两个顶点上正好停着相同的小鸟，试问

两端为不同小鸟的线段数目一定是（）［单选题］*

A.奇数

B.偶数√

C.可奇可偶

D.数目固定

55.从未排序序列中挑选元素,并将其依次放入已排序序列（初始时为空）的一端,这种排序方法称为（）

［单选题］*

A.插入排序

B.归并排序

C.选择排序√

D.快速排序

56.对一个满二叉树，m个树叶，1分枝结点，n个结点，则（）［单选题］*

A.n=l+m√

B.l+m=2n

C.m=l-1

D.n=2l-1

57.下列哪个软件不是操作系统软件的名字(\［单选题］*

A-WindowsXP

B.Arch∕Info√

Clinux

D.0S/2

58.下列哪个不是个人计算机的硬件组成部分(\［单选题］*

A.主板

B.虚拟内存√

C.总线

D硬盘

59.已知元素(8,25,14,87,51,90,6,19,20),问这些元素以怎样的顺序进入栈,才能使出栈

的顺序满足：8在51前面:90在87的后面20在14的后面:25在6的前面;19在90的后面。()［单选题］

A.20,6,8,51,90,25,14,19,87

B.51,6,19,20,14,8,87,90,25

C.19,20,90,7,6,25,51,14,87

D.6,25,51,8,20,19,90,87,14√

60.假设我们用d=(al,a2..,a5),表示无向图G的5个顶点的度数，下面给出的哪组d值合理(\

［单选题］*

A.{2,2,2,2,2)√

B∙{l,2,2,1,1)

C.{3,3,3,2,2)

D.{5,4,3,2,1)

61.文件型病毒传染的主要对象是（）［单选题］

A.文本文件

B.系统文件

C.可执行文件

D..EXE和.COM文件√

62.24针打印机的分辨率约为180dpi.Dpi数越大，打印精度越高。其中单位dpi是指（）［单选题］

A.印点/毫米

B.印点/英寸√

C.印点/寸

D.印点/厘米

63.内存地址的最重要特点是（）［单选题］*

A.随

B.唯一⅛√

C.顺序性

D.连续性

64.多媒体计算机是指（）［单选题］*

A.具有多种功能的计算机

B具有多种外设的计算机

C.能处理多种媒体的计算机V

D.能借助多种媒体操作的计算机

65.最早的计算机的用途是用于（）［单选题］*

A科学计算√

B.自动控制

C.系统仿真

D.辅助设计

66.CPU中（）机构相当于运算器中的一个存储单元，它的存取速度比存储器要快得多。［单选题］*

A存放器

B.辅存

C.主存

D.寄存器√

67.计算机软件我们一般指的是（）［单选题］*

A.系统软件和实用软件V

B.实用软件和自由软件

C.培训软件和管理软

D.编辑软件和科学计算软件

68.操作系统在第几代计算机开始应用（）［单选题］*

A.第T弋

B.第二代

C.第三代V

D.第四代

69.计算机中的数有浮点与定点两种，其中用浮点表示的数，通常由（）这两部分组成（）［单选题］*

A.指数与基数

B.尾数与小数

C.阶码与尾数V

D.整数与小数

70.如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如：OooOoOl表示+1,

1000001表示-1,试问这样表示法的整数A的范围应该是()［单选题］*

A,-127<=A<=127√

B.-128<=A<-128

C.-128<=A<128

D.-128

71.下列叙述中，正确的是()［单选题］*

A.线性表的线性存储结构优于链表存储结构

B.队列的操作方式是先进后出

C.栈的操作方式是先进先出

D.二维数组是指它的每个数据元素为一个线性表的线性表V

72.用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序,结点变化如下：

(1)25,84,21,47,15,27,68,35,20;

(2)20,15,21,25,47,27,68,35,84;

⑶15,20,21,25,35,27,47,68,84;

(4)15,20,21,25,27,35,47,68,84.那么,排序方法是()［单选题］*

A.选择排序

B.希尔排序

C.合押脖

D.快速排序√

73.如果某二叉树的前序为STUWV,中序为UWTVS,那么该二叉树的后序是（）［单选题］*

A.WUVTS√

B.UWVTS

C.VWUTS

D.WUTSV

74.下面关于数据结构的叙述中，正确的叙述是（）［单选题］*

A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为Iog-2n

D.将一棵树转换为二又树后，根结点没有右子树√

75.表达式（1+34）*5-56/7的后缀表达式为（）［单选题］*

A.134+5567-7

B.-*+l345/567

C.134+5*567∕-√

D.1345*+567/

76.在计算机内部用来传送、存贮、加工处理的数据或指令都是（）形式进行的。［单选题］*

A.二进制码√

B.八进制码

C.十进制码

D.智能拼音码

77.计算机的软件系统通常分为（\［单选题］*

A.硬件系统和软件系统

B.高级软件和一般软件

C.系统软件和应用软件V

D.军用软件和民用软件

78.关于软盘读写孔，正确的说法是（\［单选题］*

A.从该孔读信息

B.从该孑用信息

C.当该孔外干开状态时，不能删除盘中文件V

D.该孔没有作用

79.一棵二叉树的中序遍历为DGBAECHF.后序遍历为GDBEHFCA,则前序遍历是（\［单选题］*

A.ABCDFGHE

B.ABDGCEFH√

C.ACBGDHEF

D.ACEFHBGD

80.下列叙述中错误的是（\［单选题］*

A.微机应避免置于强磁场之中

B.微机使用时间不宜过长，而应隔几个小时关机一次V

C.微机应避免频繁关开，以延长其使用寿命

D微机应经常使用，不宜长期闲置不用

81.计算机网络最主要的优点是（I［单选题］*

A.运算速度快

B.共享资源√

C.精度高

D.存储容量大

82.下列4个不同进制表示的数中,最大的一个数是(I［单选题］*

A.(220.1)10

B.(11011011.1)2

C.(334.1)8√

D.(DC.1)16

83.为了区分汉字与ASCII码,计算机中汉字编码的最高位为(1［单选题］*

A.l√

B.0

C.-1

D.2

84.一般来说，TCP/IP的IP提供的服务是(\［单选题］*

A.运输层服务

B.会话层服务

C.表小层服务

D.网络层服务V

85.通信时，模拟信号也可以用数字信道来传输，能实现模拟信号与数字信号之间转换功能的是(λ

［单选题］*

A.D/A

B.A/D

C.Modem√

D.Codec

86.一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是（\［单选题］*

A.54312

B.24135

C.21543√

D.12534

87.不属于Internet的功能是（\［单选题］*

A.聊天

B.远程教育

C.查询资料

D.传送能量√

88.下列描述计算机病毒的特性中,（）不是正确的。［单选题］*

A潜伏性

B.传染性

C.高速性V

D.危害性

89.下面不属于网络操作系统的是（X［单选题］*

A.UNIX

B.WINDOWSNT

C.NETWARE

D.DOS√

90.根据《计算机软件保护条例》，中国公民开发的软件享有著作权的是（I［单选题］*

A.不论何人、何地及发表与否的软件V

B.只有公开发表的软件

C.只有单位发表的软件

D.只有个人在国内公开发表的软件

91.以下属于系统软件的是（I［单选题］*

A.C++编译器√

B.腾讯QQ

C.CAD

D.游戏软件

92.如果用一个字节来表示整数,最高位用作符号位，其他位表示数值。例如00000001表示+1,

IOOOOOIo表示-1,试问这样表示法的整数A的范围应该是（\［单选题］*

A,-127<=A<=127√

B.-128<=A<=128

C.-128<=A<128

D.-127<=A<-=128

93.下列属于网络模型的名称是（I［单选题］*

A.LAN

B.TCP∕IP√

C.FTP

D.SMTP

94.在C++中，（-7）%（-5）等于（X［单选题］*

A.2

B.-2√

C.3

D.-3

95.学号为1到30的小朋友顺时针排成一圈，从1号小朋友开始顺时针报数，从数字1开始数下去,

1,2,3,…，28,29,30,31,32,,一圈又一圈，问当数到数字n,所在的小朋友的学号为多少？(\

［单选题］*

A.(n-l)%30

B.l+(n-l)%30√

C.(n+l)%30-l

D.(n+l)%30

96.一棵完全二叉树的结点总数为41,其叶结点数为(\［单选题］*

A.18个

B.19个

C.20个

D.21个√

97.给出3种排序:插人排序、冒泡排序、选择排序。这3种排序的时间代价分别是(I［单选题］*

AQ(n)、0(22)、O(log2n)

B.O(log2n)x0(n)、0(n^2)

C.0(n^2)x0(n)、0(n)

Λ

D.O(n^2)x0(n^2)x0(Π2)√

98.以下关于图的不正确说法是(I［单选题］*

A.所有顶点的度数之和等于边数的2倍

B.所有顶点的度数之和不一定等于边数的2倍V

C.任意一个图一定有偶数个奇点

D.在有向图中顶点的人度之和等于出度之和

99.6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为（\［单选题］*

A.40

B.50√

C.60

D.70

100.为了实现两数交换，代码如下:voidswapAB（int&a,int&b）｛（）;b=a-b;a=a-b;｝则

空格内要填人的语句是（\［单选题］*

A.a=a+b√

B.a=a*b;

C.a=a-b;

D.a=a8ib;

101.某数列有10000个各不相同的数，由低到高按序排列，现要对该数列进行二分法检索，在最坏

的情况下，需要检索（）个数据。［单选题］*

A.1000

B.10√

C.100

D.500

102.IPv4中，以下IP地址不合法的是（）［单选题］*

A.55

B.√

C.l.1.1.0

D.

103.已知A1B1C是3个二进制数，符号V表示逻辑与运算，符号Λ表示逻辑或运算。若A=IlOO1101

0011B=IlOOOlll0110C=001101101010贝!J表达式(AVB)A(AVC)的值为()［单鳏］*

A.110011100001

B.00110010Illl

C.1100Illl0011√

D.1100Olll0001

104.Linux下可执行文件的默认扩展名为()［单选题］*

A.exe

B.chm

C.dll

D.都不是V

105.八进制数7042转化为十六进制数是()［单选题］*

A.3521

B.F22

C.E22√

D.111000100010

106.以下排序算法中，不需要进行关键字比较操作的算法是()［单选题］*

A.基数排序√

B眉泡排序

C.堆排序

D.直接插入排序

107.一个袋子中有3个蓝球,2个红球，2个黄球，则从中抽出三个球颜色各不相同的概率是多少?

（）［单选题］*

A.10/21

B.13/33

C.12∕35√

D.3/7

108.定义L数:素数或者是回文数满足两者中任意一个条件的数。大于等于10并且小于等于120的

"L数”共有多少个？（注:回文数指从左到右读与从右到左读是相同的,如“121"、"133Γ;两个条件都

成立也是L数，如"131"）（）［单选题］*

A.34

B.35√

C.36

D.37

109.定义一颗有根树的深度:根结点的深度为0,其余结点的深度等于该结点的父亲结点的深度加1.

以下数字中哪一个可以作为一颗深度为9的完全二叉树的总节点数？（）［单选题］*

A.511

B.516√

C.1024

D.1026

110.共9个互不相同的数，它们的最大公约数是2021的一个大于1的因子（6有2、3、6这三个大

于1的因子，因子可以包含自身），且这9个数的和小于等于2021,则这9个数的和是多少？（）［单选题］

*

A.1849

B.1935√

C.2021

D.1927

111.以下哪位科学家被称为"博弈论之父"，"现代计算机之父"？（）［单选题］*

A.图灵

B.冯诺依曼√

C.塔扬

D.比尔盖茨

112.设栈S和队列Q初始状态为空，元素al,a2,...,a6依次通过栈S,一个元素出栈后就进入队列

Q,若出队的顺序分别是a2,al,a3,a6,a5,a4,则栈S的容量至少是（）［单选题］*

A.2

B.3√

C.4

D.5

113.对有序数组｛5,13,19,21,37,56,64,75,88,92,100｝进行二分查找,等概率的情况

下在找成功的平均查找长度（平均比较次数）是（）［单选题］*

A.35/11

B.34/11

C.3√

D.32/11

114.一个n个顶点的强连通图最少有几条边（）［单选题］*

A.n√

B.n+1

C.n-1

D.n*（n-1）

115.在1和2015之间（包括1和2015在内）不能被4、5、6三个数任意一个数整除的数有几个?（）

A.1035

B.1105

C.1075√

D.2000

关干数下列说法错误的是（［单选题］*

116.CatalanC11

A.Cn表示有n+1个结点的不同形态的二叉树的个数。√

B.Cn表示含n对括号的合法括号序列的个数。

C.Cn表示长度为n的入栈序列对应的合法出栈序列个数。

D.Cn表示通过连接顶点而将n+2边的凸多边形分成三角形的方法个数。

117.关于CPU下面哪些说法是正确的？（）［单选题］*

A.CPU全称为中央控制器

B.CPU能直接运行机器语言V

C.CPU最早是由Intel公司发明的

D.同样主题下，32位的CPU比16位的CPU运行速度快一倍

118.在字长为16位的系统环境下，一个16位带附号整数的进制补码为1111111111101101其对应

的十进制整数应该是（）［单选题］*

A.19

B.-19√

C.18

D.-18

119.在计算机内部，用来传送、存储、加工处理的数据或指令（命令）都是以（）形式进行的。［单选题］

A.十进制码

B.二进制码√

C.智能拼音码

D.五笔字型码

120.排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法不

是稳定的？（）［单选题］*

A.插入排序

B.基轴师

C.归并排序

D.堆排序√

121.一棵6节点二叉树的中序遍历为DBAGECF,先序遍历为ABDCEGF,后序遍历为（）［单选题］*

A.DCBEFAC

B.CBEACFD

C.DBGEFCA√

D.ABCDEFG

122.应用快速排序的分治思想，可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，理论

上可以实现的最｛氐的算法时间复杂度为（）［单选题］*

A.O(logn)

B.O(nlogn)

C.O(n)√

D.O(1)

123.若3个顶点的无权图G的邻接矩阵用数组存储为{{O,L1),{LO,1),{O,LO)},假定在具体存储中顶点

依次为V1,V2,V3.关于该图，下面的说法哪个是错误的？()［单选题］*

A.该图是有向图

B.该图是强联通的

C.该图所有顶点的入度之和减所有顶点的出度之和等于IV

D.从Vl开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的

124.2019年10月14日是星期一，1978年10月14日是()［单选题］*

A.星期日

B.星期五

C.星期一

D.星期六√

125.表达式a*(b+c)-d的后缀表达式是(1［单选题］*

A.abed*+-

B.abc+*d-√

C.abc*+d-

D.-+*abcd

126.某算法计算时间表示为递推关系式:T(N)=N+T(N∕2),该算法时间复杂度为(\［单选题］*

A.O(NΛ2)

B.O（NlogN）√

C.O（N）

D.O（1）

127.如果根结点的深度记为1,则一棵恰有2011个叶子结点的二又树的深度不可能是（X［单选题］

A.ll√

B.12

C.13

D.2011

128.对于序列"7,5,1,9,3,6,8,4”,在不改变顺序的情况下，去掉（）会使逆序对的个数减少3。［单选题］

A.7

B.5

C.4

D.6√

129.某班有50名学生，每位学生发一张调查卡，上写a、b、c三本书的书名，将读过的书打V,结

果统计数字如下:只读a者8人;只读b者4人;只读c者3人;全部读过的有2人;读过a,b两本书的有4人;

读过a、c两本书的有2人;读过b,c两本书的有3