文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高分笔记模拟卷试读版本
侵权投诉

高分笔记模拟卷试读版本

2012 计算机考研 高分必备 天勤网八套模拟卷

计算机科学与技术学科联考

计算机学科专业基础模拟试题

(第一套)

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

1.下列说法中正确的是()。

Ⅰ.数据项由若干个数据元素构成

Ⅱ.在存储数据时,不仅要存储各数据元素的值,而且还要存储各数据元素的类型Ⅲ.某算法的时间复杂度为O(n),表明该算法的问题规模为n

Ⅳ.数据之间的关系可定义一个完整的数据结构

A.仅Ⅲ、ⅣB.Ⅰ、Ⅱ、Ⅲ和Ⅳ

C.仅Ⅱ、ⅢD.全错

2.以下说法正确的是()。22

Ⅰ.带头结点的循环双链表L为空的条件是:L->prior==L&&L->next==LⅡ.线性表的插入和删除总是伴随着大量数据的移动

Ⅲ.只有删除静态链表的尾结点才不需要移动元素

Ⅳ.若线性表采用链式存储结构,要求内存中可用存储单元的地址必须不连续

A.仅Ⅰ

C.仅Ⅱ、Ⅲ

A.可能是2B.仅Ⅰ、ⅡD.Ⅰ、Ⅱ、Ⅲ和Ⅳ)。B.一定是23.若已知一个栈的进栈序列p1,p2,....pn,输出序列为1,2,....n。若p3=1,则p1=(

C.不可能是2D.不可能是3

4.循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是()。

A.(rear-front+m)%mB.(rear-front+1)%m

C.read-front-1D.read-front

5.下列关于二叉树的叙述中正确的是()。

Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1

Ⅱ.二叉树的左右子树不可以任意的交换

Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储

Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i

A.仅Ⅰ、ⅡB.仅Ⅱ

C.仅Ⅱ、ⅣD.仅Ⅱ、Ⅲ

6.已知一棵深度为K的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树共有结点总数为()。

A.2k-1-1B.2k-1+1C.2k-1D.2k+1

7.根据使用频率为5个字符设计的哈夫曼编码不可能是()。

第1页

你可能喜欢

  • 计算机操作系统高分笔记
  • 计算机网络高分笔记
  • 模拟面试总结
  • 文献阅读笔记ppt
  • 高等数学笔记

热门文档

相关文档

  • 天勤论坛_《2014版高分笔记八套模拟卷》试读版

    天勤论坛_《2014版高分笔记八套模拟卷》试读版_研究生入学考试_高等教育_教育专区。天勤论坛_《2014版高分笔记八套模拟卷》试读版...

  • 数据结构高分笔记试读版

    数据结构高分笔记试读版_理学_高等教育_教育专区。数据结构高分笔记第一章,第.... . 251 2009 年计算机考研试题. . . . . . . . . . . . . . ....

  • 《数据结构高分笔记》试读版

    《数据结构高分笔记》试读版_工学_高等教育_教育专区。考研 数据结构高分笔记...并且 11 年的试卷中依然延续这种考法,考生必须对自己写的算法给 出时间复杂度...

  • 天勤论坛_2014版《操作系统高分笔记》试读版

    天勤论坛_2014版《操作系统高分笔记》试读版_互联网_IT/计算机_专业资料。天... 执业医师实践技能考试模拟试题 80份文档 家装材料选购攻略 高端水龙头贵在哪儿...

  • 《操作系统高分笔记》试读版

    《操作系统高分笔记》试读版_研究生入学考试_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 《操作系统高分笔记》试读版_研究生入学考试_高等教育_教育...

  • 《计算机组成原理高分笔记》试读版本

    论坛所著,为《计算机组成原理高分笔记》的试读版本!...假设现在使用奇校验,我们来模拟一下检错的过程,进而...【注】如果在考研试卷的综合题中出现了原码一位乘法...

  • 《计算机网络高分笔记》试读版

    暂无评价0人阅读0次下载举报文档第一章 ... 高分笔记坚决抵制对 于无用背景信息的复制和粘帖...解析:带宽在过去通信干线用来传送模拟信号时是指信号...

  • 数据结构高分笔记(试读版)

    数据结构高分笔记(试读版)_工学_高等教育_教育专区。数据结构高分笔记(试读版)...是一段完整的可以在编译器下编译运行的程序,程序比较长,对于考试答 卷,完全没...

  • 《计算机网络高分笔记》试读版——无水印

    《计算机网络高分笔记》试读版——无水印 隐藏>> ...由于电话线 当初设计就是传送模拟信号的,所以必须要...这个只是形式上的东西 ,考试的时候试 卷肯定会说明...

  • 《计算机组成原理高分笔记》试读版

    《计算机组成原理高分笔记》试读版_研究生入学考试_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 《计算机组成原理高分笔记》试读版_研究生入学考试_高等...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email