1 / 4
文档名称:

数据结构B复习题.doc

格式:doc   大小:78KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构B复习题.doc

上传人:蓝天 2021/10/15 文件大小:78 KB

下载得到文件列表

数据结构B复习题.doc

相关文档

文档介绍

文档介绍:华北科技学院
200_ / 20学年第 学期数据结构B考试试卷
考试科目:数据结构B 选用试卷土 适用专业:
题目
―*









总分
得分
| 一、选择题(每题2分,共10题,总计20分)
| 1、算法的时间复杂度取决于( )
封 C. A和B
:2、在下面的程序段中,对x的赋值语句的频度为( )
: for (i=l; i<=n; i++)
: for (j=l: j<=n; j++)
i x=x+l;
: A. 0(2n) B. 0(n) C. 0(n2) D. 0(logD
| 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用 装 ( )存储方式最节省时间。
; B,双链表
| 4、对于顺序存储的线性表,访问结点和增加结点的时间复杂度为( )。
| A. 0(n) 0(n) B. 0(n) 0(1) C. 0(1) 0(n) D. 0(1) 0(1)
I 5、假设以行序为主序存储二维数组A=array[l. . 100, 1.. 100],设每个数据元素占2个存储单元,基地
: 址为 10,贝ijL0C[5, 5]= ( )o
: A. 808 B. 818 C. 1010 D. 1020
订6、设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为Ml, M2和M3。与森林F对应的二叉
: 树根结点的右了树上的结点个数是( )o
: A. Ml B. M1+M2 C. M3 D. M2+M3
| 7、设给定权值总数有n个,其哈夫曼树的结点总数为()
j B. 2n C. 2n+l D. 2nT
! 8、有六个元素6, 5, 4, 3, 2, 1的顺序进栈,问下列哪一个不是合法的出栈序列( )
: A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
线9、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数( )
1 A. 9 B. 11 C. 15
| 10、适用于折半查找的表的存储方式及元素排列要求为()
1 ,元素无序 ,元素有序
: ,元素无序 ,元素有序
I二、填空题(每空2分,共10空,总计20分)
:1、. —是限定仅在表尾进行插入或删除操作的线性表。
2、已知一棵二叉树的前序序列为abdecfhg,中序序列为dbeahf eg ,则该二叉树的后序序列为
3、 设无向图的顶点个数为n,则该图最多有 条边。
4、 具有256个结点的完全二叉树的深度为 o
5、 实现字符串拷贝的函数strcpy为:
void strcpy(char *s , char *t) /*copy t to s*/
{ while ()
}
6、 图有两种基本遍历的方法是:和广度遍历。
7、 己知有序表为(12, 18,24,35,47, 50,62,83,90, 115,

最近更新

钢琴比赛600字 2页

全球栅格数据存储技术研究与实现的中期报告 2页

防溺水小学300字 5页

陈安之励志名言 3页

青岛旅游注意事项 2页

高中生物-第2节-细胞的能量通货ATP导学案-新人.. 3页

全球化时代民族精神的培育的任务书 2页

英语书面表达之漫画写作 23页

英语中常见的问候语 19页

全息光栅反应离子束刻蚀特性研究的中期报告 1页

全业务经营模式下上海电信公司市场营销策略的.. 2页

入侵检测技术中一种改进的字符串匹配算法的研.. 1页

兔颈动脉粥样硬化斑块的MRI研究的中期报告 1页

英特尔集分宝使用手册 24页

免疫抑制患者巨细胞病毒感染定量PCR检测研究的.. 2页

欧式雕花工艺 28页

英文版资产评估概述 28页

橡胶产品浸油工艺 21页

光纤电流传感器的初步研究的任务书 2页

光纤布拉格光栅液位传感器的实验研究的中期报.. 2页

桥梁设计中的BIM技术应用研究 30页

桥梁立柱电焊施工工艺 23页

光控运动原子系统的量子特性研究的任务书 2页

桑枝生物碱制备工艺 26页

光学相干层析成像技术在生物医学中的应用的任.. 2页

光学实时水平基准测量方法研究的中期报告 1页

苏教版语文三下《恐龙》课件 19页

2024年稳相微波射频同轴电缆项目资金需求报告.. 66页

2024年温度测试仪项目资金筹措计划书代可行性.. 58页

光伏电池特性研究的任务书 2页