- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中国计算机论坛: 计算机考研权威论坛 中国计算机论坛:
2009 全国硕士研究生入学统一考试计算机基础
模拟测试试题
一、单项选择题
1. 以下描述的是逻辑结构的是 ( )
A. 单链表 B. 哈希表 C. 顺序表 D. 有序表
2. 若对n阶对称矩阵A[1...n, 1...n] 以行序为主序方式将其下三角的元素(包括主对角线)
依次存放在一维数组B[1...n(n+1)/2] 中,则在B 中确定a (ij )的位置k 的关系为
jj
( )
A. i×(i-1)/2+j B. i×(i+1)/2+j C. j×(j-1)/2+i D. j×(j+1)/2+i
3. 下面关于B+树和B-树的描述中,不正确的是( )
A. B+树和B-树都能有效地支持顺序检索
B. B+树和B-树都可以用于文件的索引结构
C. B+树和B-树都是平衡的多分树
D. B+树和B-树都有效地支持随机检索
4. 将二叉树的概念推广到三叉树,则一棵有244 个结点的完全三叉树的高度是( )
A. 7 B. 6 C. 5 D. 4
5. 由权值2 、5、7、9 的四个叶子构造哈夫曼树,该树的带权路径的长度为( )
A. 46 B. 44 C. 37 D. 23
6. 若二叉树的前序和后序序列正好相反,则该二叉树一定有( )
A. 高度等于其结点数 B. 空或只有一个结点
C. 任一结点无右孩子 D. 任一结点无左孩子
7. 关键路径是AOE 网中的( )
A. 最短路径 B. 从源点到汇点的最短路径 C. 从源点到汇点的最长路径 D.
最长回路
8. 一个含有n 个顶点和e 条边的简单无向图,在其邻接矩阵存储结构中共有 ( )
2 2
A. n -2e B. 2e C. n -e D. e
9. 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G 有n 个结
点,其邻接矩阵为A[1...n, 1...n] ,且压缩存储在B[1...k] ,则k 的值至少是( )
2
A. n /2 B. n(n+1)/2 C. (n-1)(n+1)/2 D. n(n-1)/2
网友友情提供 文明传播
中国计算机论坛: 计算机考研权威论坛 中国计算机论坛:
10. 关于排序算法,下述错误的是( )
A. 相比于冒泡排序、快速排序和希尔排序,堆排序的时间复杂度是O(nlog n)且占用
2
额外空间最少。
B. 相比于插入排序、快速排序和选择排序,归并排序要求的内存量最大。
C. 归并排序在最好和最坏情况下时间复杂度均为O(nlogn)且稳定。
D. 插入排序在最好情况下的时间复杂度是O(nlog n) 。
2
11. 下面关于线性表的描述,错误的是( )
A. 在单链表、双链表、仅有头指针和仅有尾指针的单循环链表中,线性表最常用的
运算是在最后元素后插入元素和删除第一个元素,则采用仅有尾指针的单循环链表存
储方式节省时间。
B. 在单链表、双链表、顺序表和单循环链表中,线性表最常用的运算是查找第i 个
元素及其前驱的值,则采用单循环链表存储方式节省时间。
C. 长为n 的顺序存储的线性表,当在任何位置上删除一个元素的个概率相等时,删
除一个元素所需移动元素的平均
您可能关注的文档
- 横掠液柱流的微粒运动机理及PM_2_5_捕获_附面运动轨迹及分离半径.pdf
- 简单几步教你学会抠取毛发剖析.docx
- 2016北京大学教育学院教育经济及管理专业考博真题复习资料.pdf
- 第九篇 压电.ppt
- 初中生的亲子沟通及其与家庭环境系统与社会适应关系的研究.pdf
- 怎样用产品思维写“爆款”文章.pdf
- 第2章 机械故障诊断……信号分析.ppt
- 《自媒体时代下高校寝室内交际距离变化调查研究》 北京科技大学: 邓玉豪;王一鸣;左鹏.pdf
- 导游的大众媒介负面形象的形成及影响.pdf
- 第七章 高效会议管理(学员版).pptx
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)