2023年考研计算机学科专业基础综合真题及答案.docx

2023年考研计算机学科专业基础综合真题及答案.docx

.

.

2023年全国硕士争论生招生考试计算机科学与技术学科联考

计算机学科专业根底综合试题

一、单项选择题:1~40小题,每题2分,共80分。以下每题给出的四个选项中,只有一个选项符合试题要求。

设n是描述问题规模的非负整数,以下程序段的时间简洁度是

x=0;while(n=(x+l)*(x+l))

x=x+l;

O(logn) B.O(n1/2) C.O(n) D.O(n2)

假设将一棵树T转化为对应的二又树BT,则以下对BT的遍历中,其遍历序列与T的后根遍历序列一样的是

先序遍历 B.中序遍历 C.后序遍历 D.按层遍历

对n个互不一样的符号进展

文档评论(0)

1亿VIP精品文档

相关文档