- 13
- 0
- 约1.34万字
- 约 17页
- 2020-03-23 发布于贵州
- 举报
PAGE
PAGE 1
[真题] 2011年计算机学科专业基础综合真题
单项选择题
第1题:
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )
X=2;
while(x﹤n/2)
X=2*x:
A.O(logsub2/subn)
B.O(n)
C.O(nlogsub2/subn)
D.O(nsup2/sup)
参考答案:A
第2题:
元素a,b,e,d,e依次进入初始非空的栈中。若元素进栈后可以停留,可以出栈,直到所有元素都出栈,则在所有的可能的出栈序列中,以元素d开头的序列的个数为( )
A.3
B.4
C.5
D.6
参考答案:B
以d开头的可能顺序是: d e c b a d c e b a d c b e a d c b a e
第3题:
已知循环队列存储在一维数组A[0,…,n-1]中,且队列非空时front和rear分别指向对头和队尾。若初始时队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别为( )
A.0,0
B.0,n-1
C.n-1,0
D.n-1,n-1
参考答案:B
第4题:
若一棵完全二叉树有768个结点,则该二叉树叶结点的个数为( )
A.257
B.258
C.384
D.385
参考答案:C
叶子结点的个数为n,则
您可能关注的文档
最近下载
- DB37_T 1639.4-2024 重点工业产品用水定额 第4部分:化学原料和化学制品制造业重点工业产品.pdf VIP
- 急性缺血性脑卒中的多模态CT评估.pptx VIP
- 2025苏教版数学二年级上册全册教案教学设计.pdf
- 光电子技术基础(第二版)(朱平京)习题答案1-9章(全).docx VIP
- 山西襄垣方言语音的研究.pdf VIP
- ASME PTC-13-2018 国外国际标准.pdf
- 屋面光伏安全培训内容课件.pptx VIP
- “湿法二水—半水法制磷酸”工艺流程.docx剖析.docx VIP
- 消化内镜诊疗镇静及麻醉管理中国指南(2026版)解读PPT课件.pptx VIP
- 深度解析(2026)《YYT 0958.1-2025矫形用钻类器械 第1部分:钻头、丝锥和沉头钻》.pptx VIP
原创力文档

文档评论(0)