原创力文档- 18
- 0
- 约5.03千字
- 约 8页
- 2020-06-12 发布于天津
- 举报
计算机专业基础综合数据结构概论历年真题试卷汇编总分做题时间分钟一单项选择题总题数分数设是描述问题规模的非负整数下面程序片段的时间复杂度是年全国硕士研究生入学计算机学科专业基础综合试题简称年全国试题分分数解析分求整数阶乘的算法如下其时间复杂度是年全国试题一分数解析的降序链表则最坏情况下的的升序链表若将它们合并为一个长度为已知两个长度分别为和分年全国试题时间复杂度是分数解析年全国试题分下列程序段的时间复杂度是分数解析分在数据结构中数据的最小单位是北京理工大学九分数数据元素字节数据项结点解析分北京理工
计算机专业基础综合数据结构（概论）历年真题试卷汇编3
(总分：70.00，做题时间：90分钟)
一、 单项选择题(总题数：15，分数：30.00)
1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x；
（分数：2.00）
A.O(log n) √ B.O(n)
C.O(nlog n) ) D.O(n
解析：int fact(int 】1(2分)求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。【2012年全国试题
文档评论（0）