对于二叉查找树(BinarySearchTree),若其左子树非空,则左予树上所有节

题型:单项选择题 案例分析题

问题:

对于二叉查找树(BinarySearchTree),若其左子树非空,则左予树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(1)遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(2)。

空白(2)处应选择()

A.O(n2

B.O(nlog2n)

C.O(log2n)

D.O(n)

考点:计算机软件水平考试中级软件设计师中级软件设计师模拟试卷一(上午)
题型:单项选择题 案例分析题

阅读下面的文言文,完成小题。

与韩荆州书

李 白

白闻天下谈士相聚而言曰:“生不用万户侯,但愿一识韩荆州。”何令人之景慕,一至于此耶!岂不以有周公之风,躬吐握之事,使海内豪俊奔走而归之,一登龙门,则声誉十倍,所以龙盘凤逸之士,皆欲收名定价于君侯。愿君侯不以富贵而骄之,寒贱而忽之,则三千宾中有毛遂,使白得颖脱而出,即其人焉。

白陇西布衣,流落楚汉。十五好剑术,徧干诸侯;三十成文章,历抵卿相。虽长不满七尺,而心雄万夫。王公大人,许与气义。此畴曩心迹,安敢不尽于君侯哉?

君侯制作侔神明,德行动天地,笔参造化,学究天人。幸愿开张心颜,不以长揖见拒。必若接之以高宴,纵之以清谈,请日试万言,倚马可待。今天下以君侯为文章之司命,人物之权衡,一经品题,便作佳士。而君侯何惜阶前盈尺之地,不使白扬眉吐气,激昂青云耶

昔王子师为豫州,未下车,即辟荀慈明,既下车,又辟孔文举、山涛作冀州,甄拔三十余人,或为侍中、尚书,先代所美。而君侯亦荐一严协律,入为秘书郎,中间崔宗之、房习祖、黎昕、许莹之徒,或以才名见知,或以清白见赏。白每观其衔恩抚躬,忠义奋发,以此感激,知君侯推赤心于诸贤腹中,所以不归他人,而愿委身国士。倘急难有用,敢效微躯。

且人非尧舜,谁能尽善?白谟猷筹画,安能自矜?至于制作,积成卷轴,则欲尘秽视听。恐雕虫小技,不合大人。若赐,观刍荛,请给纸墨,兼之书人,然后退扫闲轩,缮写呈上。庶青萍、结绿,长价于薛、卞之门。幸惟下流,大开奖饰。惟君侯图之。

(选自中华书局标点本《李太白全集》)

小题1:对下列句子中加点字的解释,正确的一项是(  )

A.十五好剑术,徧干诸侯 干:得罪

B.笔参造化,学究天人 究:学问

C.幸愿开张心颜,不以长揖见拒 见:接见

D.未下车,即辟荀慈明辟:征召小题2:下列各组句子中,加点词的意义和用法都相同的一项是(  )

A.何令人景慕 崔宗之、房习祖、黎昕、许莹

B.岂不有周公之风 愿君侯不富贵而骄之

C.皆欲收名定价君侯 安敢不尽君侯哉

D.一登龙门,声誉十倍 积成卷轴,欲尘秽视听小题3:下列句子中,都能表现李白“充满自信”的一项是(  )

①使白得颖脱而出,即其人焉 ②王公大人,许与气义 ③笔参造化,学究天人 ④请日试万言,倚马可待 ⑤白每观其衔恩抚躬,忠义奋发 ⑥倘急难有用,敢效微躯

A.①②⑤

B.②③④

C.②③⑥

D.②④⑥小题4:下列对原文有关内容的分析和概括,正确的一项是(  )

A.李白提醒韩荆州不要因自己富贵就蔑视地位低微的人,他们人数很多,其中一定会出现像毛遂那样的奇才。

B.李白十五岁流落楚汉时爱好剑术,冒犯了许多地方长官;三十岁时写了许多文章,又与很多卿相显贵有矛盾。

C.李白认为韩荆州是决定文章命运、衡量人物高下的权威,作品一经他的品评认可,自己就可以扬眉吐气、激厉昂扬、气概凌云。

D.韩荆州对各位贤士推心置腹,赤诚相见,李白每每看到他们怀恩感慨,忠义奋发,因此非常感动。

题型:单项选择题 案例分析题

厨房中煤气炉具的安全操作程序要求,在使用煤气之前应检查().

题型:单项选择题 案例分析题

下列各项属于军队离休退休干部休养所主要任务的有()。

A.落实军队离休退休干部的政治待遇

B.落实军队离休退休干部的生活待遇

C.发挥离休退休干部的作用

D.使军队离休退休干部安度晚年

E.管理离休退休干部的工作

题型:单项选择题 案例分析题

“信息不属于任何个人或团体所私有”体现了管理信息的哪项特点()。

A.有效性

B.共享性

C.层次性

D.不完全性

E.经济性

题型:单项选择题 案例分析题

比较17世纪上半期、下半期和18世纪男子头发之分。

更多题库