原创力文档- 14
- 0
- 约1.74万字
- 约 26页
- 2020-06-14 发布于天津
- 举报
考研计算机学科专业基础综合总分做题时间分钟一单项选择题总题数分数以下算法的时间复杂度为分数设其执行时间为则即解析解析基本运算是所指的结点前插入一个由所指结点的过程依次为在非空双循环链表中下一条语句是分数个指针指针操作本题主要考查双向链表的插入时指针的变化由于两个方向共需要修改解析解析指向双向的顺序不是唯一的但也不是任意的只要把每条指针操作的涵义搞清楚就不难理解了设的前面具体操作如下插入链表中某结点指向待插入的新结点将数据结构迷宫求解过程中通常使用图栈队列树分数这类问题一般都是先分析题目中的数据是
考研计算机学科专业基础综合-40
(总分：149.99，做题时间：90分钟)
一、单项选择题(总题数：40，分数：80.00)
1.以下算法的时间复杂度为______。
void fun (int n)
int i=1;
while(i＜=n)
i=i*2;
n) O(logO(nlogn) D．．O(n) B．O(n) C．A
）（分数：2.00A.
B.
C.
√ D.
。n=O(logn)，设其执行时间为T(n)，则2T(n)≤n，即T(n)≤log解析：[解析] 基本运算是i=i*2prior=q-＞＞next=q;p-所指的结点前插入一
文档评论（0）