湖南大学(866)数据结构笔记
数据结构试题及答案(免费)
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
湖南大学实验报告
HUNAN UNIVERSITY C++ 学生姓名李国龙 学生学号201408010211 专业班级计算机科学与技术 指导老师杨圣洪 2015年12月 30日
一、实验原理：运用MFC的知识编写一个系统，实现二进制文件的创建，读取，查询，插入，修改，删除，排序，索引，基于索引的查询等功能。 二、实验目标：掌握MFC的相关知识，学会利用MFC进行文件操作系统的编写。 三、实验设计： 1、建立框架 利用 MFC Exe 模板建立 MFC 的基础界面，其中第 3 步中不选“ActiveX 控件”，在第 5 步中选择“作为静态的DLL”，其他取默认值，等你熟练后，你再百度或搜狗找办法，定制所你的喜欢的模式。项目名称为 Lt13DTextFile。建立菜单：我的文件、我的编辑在“我的文件”下方建：建立文本文件 ID_MENUITEMFILENEW、读取文本文件ID_MENUITEMFILEREAD、查询单条记录ID_MENUITEMQUERYONE、查询多条记录 ID_MENUITEMQUERYM 在“ 我的编辑” 下方建：修改 ID_MENUITEMEDITMODI 、删除ID_MENUITEMEDITDEL 、插入 ID_MENUITEMEDITINSERT 、排序ID_MENUITEMEDITSORT1 、排序 2 ID_MENUITEMEDITSORT2 、索引ID_MENUITEMEDITINDEX、根据索引查询ID_MENUITEMEDITQUERYINDEX。 单击后显示一句话。先建立菜单系统，为每个菜单项的单击事件写
上 MessageBox(NULL,"函数名","测试 ",MB_OK)，等将来建立相应对话框后，再进行修改。由于保存在 LT13DTextFileView.cpp 即 View 文件中，显示对话框的命令为：voidCLt13DTextFileView::OnMenuitemeditqueryindex() { MessageBox("根据索引文件快速查询","初始代码",MB_OK); } 2、建立数据结构类 StudScore 在当前项目中建立 StudScore.h，将 LT12B 中同名文件的内容复制过来。再新建 StudScore.cpp，当我将 LT12B::StudScore.cpp 代码贴到当前文件中，再编译时出现如下错误：studscore.cpp(248) : fatal error C1010: unexpected end of file while looking for precompiled header directive，百度一下在最前面加上“#include"stdafx.h"”，这是将普通的 DOSAPP 迁移到 MFC 时发生的现象，是正常的！因为不符合 MFC 的规范。 3、建立文件操作类 StudScoreAFile 在当前项目中建立 studScoreAFile.h，将 LT12B 中同名文件的内容复制过来。建立 studScoreAFile.cpp，复制 LT12B 中相关代码，可以要进行修改，加上 include"stdafx.h"后，编译竟然能能通过，不是说 MFC 与 DOSAPP 中 C++的文件读写操作不一样吧？不再是流媒体 ofstream 或 iftream，而是采用 CStdioFile 吗？先试试看。经实际测试，只需要将以上函数中 stringstream sdata 换成
湖南大学土木工程：我的考研经历
湖南大学土木工程：我的考研经历 摘要：本人去年报考湖南大学的土木工程专业学术硕士，已被录取。感觉自己很幸运，但自己也是付出了很多努力的，看到现在考土木的学生那么多，分享一下个人的考研经验，希望能对你们有用。 与论坛研友交流获取更多考研信息，请关注：考研论坛 一、关于初试 数学、英语、政治大家自己找适合自己的方法看就行，这里主要说下专业课。 专业课我曾给某考研班打电话问过，那边接电话的人自称是已经考上这个专业的哈工程研究生，一份2010年的卷子，加上该考研班内部杂七杂八的一些东西，要买到300元，我当时就乐了：这哥们一定是想钱想疯了。然后索性就自己搞了。 专业课一般是材力和结力选其一，报名时选你认为把握大的就好。今年的结力我感觉题有点偏，有些地方复习的思路不太对，只是得了112分。复试时看到有几个哥们初试专业课是材料力学，分都在120+的样子，据他们说材力比结力容易，但仁者见仁吧。 结构力学出题选用龙驭球的书，我感觉这本书比较难，也没必要看这本书，那样会有种不分主次的感觉，主要是注意下这本书上的一些提法，比如“图乘法作弯矩图”，这本书上会叫做“用虚功原理作弯矩图”。 我觉得结力最难最偏的就是简答题，主要是问结力计算的一般方法步骤、和拱有关的问题。特别要注意拱，会有3-4个都是和拱有关的，没有计算，都是概
念理解。 计算题解法很基础，力法、位移法、力矩分配法，多做几道习题就能掌握。但这并不意味计算题很简单，因为题里给出的条件根本没有办法用对称简化，全凭算的小心，所以你一定要注意你的计算能力。 结力主要对着复习大纲看知识点，注意理解、掌握、了解的含义。 二、关于复试面试 面试顺序按初试排名挨个进，每人20分钟，一般不会少，今年17个人从上午8点一直干到了下午1点多。 流程是这样，进去先用英语自我介绍，然后有个老师专门针对你的介绍，用英语提几个问题，让你来答。然后是抽一个专业英语翻译的字条，先读一遍，然后翻译。接着就是从两堆纸条里分别抽2个问题，这个就看点了，有人抽的很难（比如：框架结构破坏的3种形态、单双向板破坏特征），有人抽的很简单（比如：混凝土梁正截面破坏的3种形态），涉及的方面会有：砌体、高层、抗震、混凝土、钢结构。最后就是聊天，给一个话题，谈你的看法，主要考察你平时对周围的关注情况、你的语言组织能力和思维。 三、关于复试笔试 笔试由混凝土和钢结构组成，各100分，3小时，用的教材是哈工大，北建工，华南水利水电学院等4校合编的教材。 1.混凝土 选择题每个1.5分，共40个。主要是基本概念，很简单，要注意受弯、压、
最新湖南大学数据结构第5次作业
1 1、画出对下列存储于数组中的值执行buildheap后得到的最大值堆： 2 10 5 12 3 2 1 8 7 9 4 3 4 先序遍历为12 10 4 1 2 9 5 8 3 7 5 中序遍历为1 4 2 10 5 9 12 3 8 7 6 7 2、假设某字母表各个字母的权如下： 8 Q Z F M T S O E 9 2 3 10 10 10 15 20 30 10 (a)按照这个字母表，一个包含n个字母的字符串采用Huffman编码在最差情 11 况下需要多少位？怎样的串会出现最差情况？ 12 13 在最差的情况下需要5*n位，当所有的字母都是Q或者Z的时候。 （b）按照这个字母表，包含n个字母的字符串采用Huffman编码在最佳情况 14 15 下需要多少位？怎样的串会出现最佳情况？ 16 在最佳的情况下需要2*n位，当所有的字母都是E或者O的时候。 17 （c）按照一个字母表，一个字母平均需要多少位？ 18 （2*30 + 2*20 + 3*15 + 3*10 + 3*10 + 4*10 + 5*3+ 5*2）/100 =2.7 19 ∴ 2.7
20 3、编写一个算法来判断两棵树是否相同。尽可能提高算法效率，并分析算法21 的运行时间代价。 22 template
数据结构试题及答案
数据结构试题? 一、?单选题（每题 2 分，共20分） 1.1.???? 对一个算法的评价，不包括如下（ B ）方面的内容。 A．健壮性和可读性B．并行性 C．正确性 D．时空复杂度 2.2.???? 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点， 则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.3.???? 对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.4.???? 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.5.???? AOV网是一种（ D ）。 A．有向图 B．无向图 C．无向无环图D．有向无环图 6.6.???? 采用开放定址法处理散列表的冲突时，其平均查找长度（ B ）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同 D．高于二分查找 7.7.???? 若需要利用形参直接访问实参时，应将形参变量说明为（ D ）参数。 A．值 B．函数 C．指针 D．引用 8.8.???? 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有 相同的（ A ）。 A．行号B．列号 C．元素值 D．非零元素个数 9.9.???? 快速排序在最坏情况下的时间复杂度为（ D ）。 A．O(log 2n) B．O(nlog 2 n) C．O(n) D．O(n2) 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log 2 n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1.?数据结构是指数据及其相互之间的_对应关系(联系)。当结点之间存在M对N（M： N）的联系时，称这种结构为图（或图结构）。 2. 2.队列的插入操作是在队列的__队尾___进行，删除操作是在队列的_对头_进行。 3. 3.??当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈 满的条件是_top==0__。 4. 4.???对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为
最新湖南大学数据结构第5次作业
1、画出对下列存储于数组中的值执行buildheap后得到的最大值堆： 10 5 12 3 2 1 8 7 9 4 先序遍历为12 10 4 1 2 9 5 8 3 7 中序遍历为1 4 2 10 5 9 12 3 8 7 2、假设某字母表各个字母的权如下： Q Z F M T S O E 2 3 10 10 10 15 20 30 (a)按照这个字母表，一个包含n个字母的字符串采用Huffman编码在最差情况下需要多少位？怎样的串会出现最差情况？ 在最差的情况下需要5*n位，当所有的字母都是Q或者Z的时候。 （b）按照这个字母表，包含n个字母的字符串采用Huffman编码在最佳情况下需要多少位？怎样的串会出现最佳情况？ 在最佳的情况下需要2*n位，当所有的字母都是E或者O的时候。 （c）按照一个字母表，一个字母平均需要多少位？ （2*30 + 2*20 + 3*15 + 3*10 + 3*10 + 4*10 + 5*3+ 5*2）/100 =2.7 ∴ 2.7 3、编写一个算法来判断两棵树是否相同。尽可能提高算法效率，并分析算法的运行时间代价。 template
土木建筑工程学院简介
广西大学土木工程博士后科研流动站简介 广西大学土木建筑工程学院（原为广西大学土木系）始建于1932 年，是我校创建最早的工科类院系。在20 世纪50年代全国高校院系调整中，土木系并入中南土木建筑学院（现湖南大学）等院校。1958 年9 月土木系随同广西大学一道在南宁恢复重建，并从此走上稳定发展之路。学院现有教职员工128 人，其中博士生导师14名，教授30 名，副教授36 名。在校本科生近1500人，博士、硕士研究生近350 人。设置有土木工程系、建筑及规划系、水利工程系、基础教育部及实验中心。有计算力学与结构仿真分析研究所、水利水电科学研究所、岩土研究所以及包括工程结构防灾减灾与安全性研究、结构构件和材 料破坏机理试验、岩土工程灾害与防治研究、水利水电工程防灾减灾研究等研究分室的“工程防灾与结构安全” 省部共建教育部重点实验室。拥有建筑设计研究所、土木工程检测中心。 学院已建立了完善的博士后——博士——硕士——本科的人才培养体系，拥有土木工程（含建筑工程、交通土建工程两个专业方向）、水利水电建筑工程、建筑学、城市规划等四个本科专业，拥有土木工程博士后流动站、结构工程博士点、土木工程一级硕士点以及固体力学、水工结构两个二级学科硕士点，拥有土木工程领域工程硕士点。目前学院拥有国家重点学科“结构工程学科” 、“211 工程”重点建设学科——“结构工程和红水河流域水利资源开发”以及“工程防灾与结构安全”省部共建教育部重点实验室。
学院拥有一幢8000平方米的教学大楼，实验室总面积达9157平 方米，仪器设备先进。构建有包括工程结构抗震研究、土木工程环境模拟研究、建筑结构耐腐蚀研究等大型、高水平科研平台。水利水电实验研究基地则是全国最大的水利水电实验基地之一。 近5年承担有国家重大基础研究项目、国家自然科学基金项目、 科技攻关等国家级科研项目达十多项。在水利水电、桥梁、建筑工程领域，承担了包括长江三峡在内的国家和地方重大、重点工程科研项目，取得了一大批高水平的科研成果。一些科研成果达到国际先进水平，20年来获得了国家级科技进步奖3项、省部级科技进步奖16项以及国家优秀教学成果奖多项。2007年获全国教育系统先进集体荣 建院以来为国家培养各类人才近两万名，从这里走出了包括国家和省级领导干部在内的一批行政管理人才，锻造了一大批土木建筑、水利水电、道路桥梁等专业领域内的专家、学者、工程管理和技术人 员。 导师情况简介: 男工学博士博士生导师广西大学土木建筑 工程学院结构工程教授、校领导 研究方向：水工结构、计算力学、结构工程、结构与地基基础相 互作用分析方法及应用
数据结构习题与答案
第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
湖南大学土木工程历年分数线大概多少
2007年录取信息 录取分数线 文科理科 抛档线589 569 录取线589 569 最高分 610 616 各年湖大的录取线 年份理工类文史类外语类1998 560 554 560 1999 560 571 570 2000 555 554 550 2001
579 565 540 2002 570 579 2003 528 587 2004 569 595 2005 571 601 2006 573 617 2007 569 589 2008 573 608 湖南的超本科重点线50-60分就报吧 土木工程学院 土木工程学院源始于清光绪二十九年（1903年）湖南高等实业学堂第二班（土木预科），迄今已有百年的办学历史。学院现下设有建筑工程系、道路桥梁系、水工程与科学系、建筑环境与设备工程系、建造与管理系、岩土与地下工程系、防灾与安全工程系7个系。学院现有教职工197人，其中“长江学者奖励计划”
教授2人，“芙蓉学者奖励计划”教授1人，博士生导师30人，教授40人，教授级高工1人，副教授55人，师资力量雄厚，学术梯队稳定。 学院拥有土木工程博士后科研流动站和土木工程一级学科博士学位授予权，拥有结构工程国家重点学科，拥有结构工程，供热、供燃气、通风及空调工程，岩土工程，市政工程，桥梁与隧道工程，防灾减灾工程及防护工程，道路与铁道工程等7个二级学科博士点；拥有结构工程，供热、供燃气、通风及空调工程，岩土工程，市政工程，桥梁与隧道工程，防灾减灾工程及防护工程，道路与铁道工程，材料学等8个二级学科硕士点；拥有建筑与土木工程2个专业硕士学位授予点。学院从1962年起开始招收研究生，1984年获结构工程博士点，1993年获供热、供燃气、通风及空调工程博士点，1995年设立土木工程博士后流动站，1995年通过建筑工程专业评估，是全国首批通过建筑工程专业评估的十所高校之一，在各个学科方向均有自己的特色和优势。学院现设有土木工程、给水排水工程、建筑环境与设备工程、工程管理4个具有学士学位授予权的本科学位。 学院现有在籍学生2600余人（不含工程硕士），其中研究生600余人，全日制普教本科生2000余人。自1903年以来，培养各层次毕业生20000余人。毕业的学生遍布全国各地，为我国基础建设做出了巨大的贡献，深受用人单位的好评和社会的广泛赞誉。 学院拥有教学科研设备总价值3000余万元，各类图书资料85000余册，学院的教授楼为每一位教授提供单独的工作间，学生有专门的机房，为学院教学、科研提供了良好的条件。完善的教学管理体制，科学合理的教学计划和严格的学籍管理制度，为各层次学位授予和人才培养质量提供了充分的保证。每年均有学生获得全国“人环奖”与“土木工程专业优秀毕业生奖”。 学院学术氛围浓厚，学术交流活跃，其中肖岩教授团队获准为教育部创新团队。在科研及科技开发方面具有雄厚的实力，科研到帐经费年年超出千万元，承担了大量国家级、部省级科研项目，2006年新增项目90个。2006年获国家科技进步二等奖2项、部省级科研成果多项，发表的学术论文570余篇，其中三大检索收录133篇，出版著作共21部。 土木工程专业 本专业培养具备从事土木工程的项目规划、设计、研究开发、施工及管理的能力，能在房屋建筑、隧道与地下结构、道路、桥梁、岩土等工程的设计、研究、施工、管理、投资、开发部门从事技术或管理工作的高级工程技术人才，土木工程专业按大类招生下设建筑工程、桥梁工程、道路工程、岩土工程四个课群组方向。
数据结构试题及答案
第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i HUNAN UNIVERSITY 课程实习报告 题目：图的遍历问题 学生姓名刘乐 学生学号20080820208 专业班级通信工程2班 指导老师朱宁波 完成日期2010年5月17日 一、问题描述: 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 二、基本要求： 1、实现无向图的深度优先遍历和广度优先遍历。 2、分别输出每种遍历下的结点访问序列.从图中某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它 是许多图的算法的基础。 三、实验主要模块构造思想： 深度优先搜索的过程 a 基本思想: 首先访问图中某一个指定的出发点Vi； 然后任选一个与顶点Vi相邻的未被访问过的顶点Vj； 以Vj为新的出发点继续进行深度优先搜索，直至图中所有顶点均被访问过。 b具体过程: 设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访问完所有从y 出发可达的顶点之后，才回溯到顶点x，并且再选择一条从x出发的未检测过的边。上述过程直至从x出发的所有边都已检测过为止。此时，若x不是源点，则回溯到在x之前被访问过的顶点；否则图中所有和源点有路径相通的顶点(即从源点可达的所有顶点)都已被访问过，若图G是连通图，则遍历过程结束，否则继续选择一个尚未被访问的顶点作为新源点，进行新的搜索过程。 广度优先遍历（Breadth-First Traverse）: 特点：尽可能先从指定的出发点，横向地访问图中各个顶点。 1．广度优先遍历的定义 在访问了起始点之后,首先依次访问起始点的各个邻接点,然后依次访问这些顶点中未被访问过的邻接点.依此类推,直到所有被访问到的顶点的邻接点都被访问过为止. 2. 广度优先搜索的过程 a算法基本思想： 首先访问图中某一指定的出发点Vi； 然后依次访问Vi的所有接点Vi1，Vi2…Vit； 再次访问Vi1，Vi2…，Vit的邻接点中未经访问过的顶点，依此类推，直到图中所有顶点均被访问为止。 b具体过程： 从广度优先搜索遍历方法可知，先被访问的顶点的邻接点也被访问，即假设顶点V在W之前被访问，那么顶点V的所有未经访问的邻接点也在顶点W的所有未经访问的邻接点之前被访问。这样可以在广度优先遍历的算法中设置一个队列结构，用以保存已访问过的顶点的序号，访问该顶点的所有未经访问的顶点。 广度优先搜索是一种分层的搜索过程，每向前走一步可能访问一批顶点，不像深度优先搜索那样会出现回退的现象。因此它不是个递归的过程。为了实现逐层访问，算法中使用了一个队列以记忆正在访问的这一层和上一层的顶点，以便于向下一层访问。为了避免重复访问，需要一个辅助函数visitvex[]给被 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 （一） （二） （三） （四） （五） （六） （七 ）（八 ） （九 ） （十 ） 9 12 15 17 19 21 24 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 （一） （二） （三 ） （四 ） （五 ） （六） （七） （八） （九） （十 ） 27 28 29 31 33 35 37 38 39 40 数据结构试卷(一) 、单选题(每题 栈和队列的共同特点是(A ) 。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 用链接方式存储的队列，在进行插入运算时 (C ). 头、尾指针都要修改 头、尾指针可能都要修改 (D ) 线性表 2分，共20分) 1. 2. A. C. 3. A. 4. 仅修改头指针 B. 仅修改尾指针 D. 以下数据结构中哪一个是非线性结构? 队列 B.栈 C. 设有一个二维数组 A[m][ n]，假设 个空间，问 676(10)，每个元素占 制表示。 .688 D. 二叉树 A[2][2]存放位置在 (10)存放在什么位置？脚注(10)表示用10进 A[0][0] 存放位置在644(10), A[3][3] .678 C C ） 。 B. A 5.树最适合用来表示( A.有序数据元素 C.元素之间具有分支层次关系的数据 二叉树的第k 层的结点数最多为(D ). k .2 -1 B.2K+1 C.2K-1 若有18个元素的有序表存放在一维数组 6. A 7. 692 D . 696 D. 无序数据元素 乙间无联系的数 据 元素之 f k-1 D. 2 A[19]中，第一个元素放 A[1]中，现进行二 分查找，则查找 A : 3 ]的比较序列的下标依次为 (C ) A. 1 , 2, 3 B. 9 , 5, 2, 3 C. 9 , 5, 3 D. 9 , 4, 2, 3 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 D. O 8. A. O (1) B. O (n ) C. O (1og 2n ) D. O (n2) 9. 对于线性表(7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时，若选用 H (K ) =K %9作为散列函数，则散列地址为 1的元素有(D )个， A . 1 B . 2 C . 3 10. 设有6个结点的无向图，该图至少应有 ( A.5 B.6 C.7 D.8 二、填空题(每空 1分，共26分) 1.通常从四个方面评价算法的质量： _ 高效率 _______ 和―强壮性 _______ 。 1. 一个算法的时间复杂度为(n 3 +nlog 2n+14n)/ n 2 ,其数量级表示为 —o(n) ____________________ 。 2. 假定一棵树的广义表表示为 A (C, D (E , F , G , H( I , J )),则树中所含的结点数为 __________ 个，树的深度为 ____________ ，树的度为 ___________ 。 .4 条边才能确保是一个连通图。 正确性 易读性 第一章 1．在数据结构中，从逻辑上可以把数据结构分为（C ） A．动态结构和静态结构 B. 紧凑结构和非紧凑结构 C．线性结构和非线性结构 D. 内部结构和外部结构 ● 2.在数据结构中,与所使用的计算机无关的是( A ) A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构 3.下面程序的时间复杂度为____O（mn）_______。 for (int i=1; i<=m; i++) for (int j=1; j<=n; j++ ) S+=i 第二章线性表 ●链表不具备的特点是（A） A 可以随机访问任一结点（顺序） B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件为（A ），带头结点的单链表head为空的判定条件为（B ） A head==null B head->next==null C head->next==head D head!=null ●3.在线性表的下列存储结构中，读取元素花费时间最少的是（D） A 单链表 B 双链表 C 循环链表 D 顺序表 ● 4.对于只在表的首、尾两端进行手稿操作的线性表，宜采用的存储结构为(C) A 顺序表 B 用头指针表示的单循环链表 C 用尾指针表示的单循环链表 D 单链表 ● 5.在一个具有n 个结点的有序单链表中插入一个新的结点，并保持链表元素仍然有序， 则操作的时间复杂度为( D ) A O(1) B O(log2n) C O(n2) D O(n) ● 6.在一个长度为n (n>1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的长 度有关 A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素 ●7.与单链表相比，双向链表的优点之一是(D) A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易 ●8.若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域 (头结点的地址)中存放的是( B ) A list的地址 B list的内容 C list指的链结点的值 D 链表第一个链结点的地址 ●9.若list1和list2分别为一个单链表与一个双向链表的第一个结点的指针，则( B ) A list2比list1占用更多的存储单元 B list1与list2占用相同的存储单元 C list1和list2应该是相同类型的指针变量 D 双向链表比单链表占用更多的存储单元 10.链表中的每个链结点占用的存储空间不必连续，这句话正确吗？ (不正确) 11. 某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。V 100+4*12=148 11.在顺序表的（最后一个结点之后）插入一个新的数据元素不必移动任何元素。 12.若对线性表进行的操作主要不是插入删除，则该线性表宜采用（顺序）存储结构，若频繁地对线性表进行插入和删除操作，则该线性表宜采用( 链 )存储结构。 大学计算机基础》试题题库及答案 一、单选题练习 1．完整的计算机系统由（C）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（D）不是操作系统软件。A．WindowsxpB．unixC．linuxD．microsoftoffice 3．用一个字节最多能编出（D）不同的码。 A.8个 B.16个 C.128个 D.256个 4．任何程序都必须加载到（C）中才能被CPU执行。 A.磁盘 B.硬盘 C.内存 D.外存 5．下列设备中，属于输出设备的是（A）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（B）。 A.102 B.210 C.103 D.28 7．RAM代表的是（C）。 A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器 8．组成计算机的CPU的两大部件是（A）。 A．运算器和控制器B.控制器和寄存器C．运算器和内存D.控制器和内存 9．在描述信息传输中bps表示的是（D）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（A）的容量。 A.RAM B.ROM C.CMOS D.Cache 11．十进制数27对应的二进制数为(D)。 A．1011B.1100C.10111D.11011 12．Windows的目录结构采用的是（A）。 A．树形结构B．线形结构C．层次结构D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（D）。 A．桌面上B．“我的文档”中C．内存中D．被删除的位置 14．在Windows的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A）。A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（C）。 A．控制总线B．地址总线C．传输总线D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（D）三个层次。 A．数据层B．逻辑层C．用户层D．应用层 17．汉字的拼音输入码属于汉字的（A）。 A．外码B．内码C．ASCII码D．标准码 18．Windows的剪贴板是用于临时存放信息的（C）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间 考研不易，路上或许会遇上些许的波折，但是我们要坚定自己的信念，安下心来，坚持到最后。 我本人英语比较差，四级飘过，六级考了三次以上，在我备考研究生期间的那个十二月，没错就是考研前的那一周，我终于飘过了，所以现在没过六级的你不要紧，准备了考研也就是在准备六级啦~！英语一比英语二难，相信大家都知道，英语从单词开始准备是非常必要的，那时候我用了很多本单词书，最后定下了《一本单词》，这本书里专门有个核心词汇，就是考研比较频繁出现的单词汇集。然后在平时做阅读和看文献的时候把不认识的单词整理在一个专门的本子上。 考研的重点在阅读能力上，而难点就是长难句，所以对于语法基础大家需要理清楚，单词当然就更不用说啦！这个时候如果你英语需要跟视频课的话，我建议大家可以试试蛋核英语的课程，那里面有很多的新题型和阅读理解，非常适合后期冲刺用。另外真题资料我用的《木糖英语真题手译版》，做真题时候要能划分句子成分，把每个句子读了以后就能够理解出来，并且连贯整个阅读，我就是那种连不起来，读了就忘的人,所以大家不要像我，我认为最好的方法就是多读多练多总结。考研英语阅读不是在于做的多少，更重要的是学会总结，多体会真题里的玄妙。我刷了阅读三四遍，但是总体的提升没有特别明显，导致最后分不好的原因除了心思不专注，就是阅读理解能力和总结能力不足。考研阅读会有词义题，主旨题，作者观点题等等，而每种题都有自己的解题思路，所以要善于自己总结，即使是买了视频什么的，老师教你了，你也要自己多思考一遍，那才是你真的理解了。 关于政治，这里的经验教训就是，要牢牢抓住李凡《政治新时器》。我是背题困难户，李凡《政治新时器》的大题我是考前一天晚上全部翻看了一遍，记住了个答题的大框架，这里我建议大家踏踏实实地背好分析题，就算没有原题或类似题，背好也增加了自己答题的信心。李凡的这套书我前前后后翻看了大概2遍，第一遍精看，但是整一本看下来，合上书发现跟没看过一样，第一遍看的时候，配套选择题，答案写在纸上，选择题考点都很细，所以看完就做题的话，答题效果很好。做错的题我会在每道题的前面做第一遍的标注，但是过一段时间再翻看，正确率会有明显的下降。及时的巩固很重要。 数据结构试卷 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列选项中与数据存储结构无关的术语是（） A.顺序表 B.链表 C.链队列 D.栈 2.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是（） A.n-1 B.n C.2n-1 D.2n 3.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（） A.rear=(rear-1)%m; B.front=(front+1)%m; C.front=(front-1)%m; D.rear=(rear+1)%m; 4.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（） A.堆栈 B.多维数组 C.队列 D.线性表 5.设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（） A.求子串 B.串联接 C.串匹配 D.求串长 6.对于广义表A，若head(A)等于tail(A)，则表A为（） A.( ) B.(( )) C.(( ),( )) D.(( ),( ),( )) 7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（） A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树 C.高度为n的二叉树 D.存在度为2的结点的二叉树 8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（） A.4 B.5 C.7 D.8 9. 某算法有3个程序段，第一程序段的执行次数为错误！未找到引用源。，第二个程序段执行次数为4n，第三个程序段的执行次数为0.06错误！未找到引用源。，则该算法的时间复杂度为（）。 A．O（n） B．O（错误！未找到引用源。） C．O（错误！未找到引用源。） D．O （错误！未找到引用源。） 10.已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={湖南大学数据结构试验图遍历问题
十套数据结构试题与答案
数据结构习题及答案
湖南大学计算机基础试题题库及答案
2021湖南大学土木工程考研真题经验参考书
数据结构试卷1(含答案)