数据结构5.设C语言中有二维数组A[10][20]，其每个元素占2个字节，数组按行优先顺序存储，第一个元素的存储地址是100，那么元素A[8][12]的存储地址为（）A.263
D.448.下面关于图的存储的叙述中正确的是（）A用邻接矩阵存储图占用的存储空间大小只与图中定点个数有关，与边数无关B用邻接矩阵存储图占用的存储空间大小只与图的边数有关，与定点个数无关C用邻接表存储图占用的存储空间大小只与图中定点个数有关，与边数无关D用邻接表存储图占用的存储空间大小只与图的边数有关，与定点个数无关9.设两个串（s1和s2），求s1在s2中首次出现的位置的运算称为（）A链接操作 B定位操作C置换操作 D赋值操作11.设循环队列中数组的下标范围是0--（n-1）,其头尾指针分别为f和r，其中，f表示队头元素位置，r表示队尾元素后面一个元素的位置，则其队满的条件为（）A.r+1==f
B .(r+1)%n==f
D.(f+1)%n==r12.深度为6的满二叉树上有（）个结点A.32
D.6313.一棵而叉树的叶子结点数为6，则度为1的结点的个数为（）A.5
D.不能确定14.在一个单链表中，若指针p所指的结点的直接前驱，则在q所指结点和p所指结点之间插入s所指的结点应执行语句为（）A.S->NEXT=P-NEXT;
B.P->NEXT=S->NEXT;S->NEXT=P
C.q->next=s;s-next=p;
D.p->next=s;s->next=q15.在下列叙述中，（）是正确的。A.冒泡排序是一种特殊的插入排序B.数据的逻辑结构不是按其在计算机中的存储表示方式来区分的C.顺序存储的线性表称为链表D.每个结点的度都小于2的树是二叉树16.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为*（ ）（初始时low=1,high=18）A.1,2,3
D.9,4,2,317.对n个不同的数据元素进行直接插入升序排列，在（）情况下比较的次数最多。A按关键字升序排列
B按关键字无序
C按关键字降序排列 D按关键字基本有序18.下列排序算法中，（）算法可能出现下面情况：初始数据有序时，花费的时间反而最多A简单选择排序
D直接插入排序 19.用邻接表表示图的广度优先搜索时的存储结构，通常采用（）结构来实现算法的。A.栈
D图2.已知一棵二叉树的先序遍历的序列为EFHIGJK，中序遍历的序列为HFIEJGK，则该二叉树跟的右子树的跟是___________6.已知一棵完全二叉树的第7从有10个叶子结点，则整个二叉树的结点树是________个。8.在一个单链表中，指针域为next，已知q所指结点是p所指结点的直接前驱结点，若删除并释放p结点，则执行__________语句序列。9.n个顶点的无向完全图中含有___________边条。10.若从无向图T的某个顶点出发进行一次广度优先搜索，若不能访问该图中的每一个顶点，则该图中一定是____________.11.二叉树中叶子结点树为50，仅有一个孩子的结点树为30，总结点数____________.12.中序遍历二叉排序树，可得到一个按关键字_____________的有序序列。13.一个有n个顶点和e条边的有向图，其对应的逆邻接表中的结点树为___________.14.在一个头指针为L的循环链表中，指针域为next,指针p所指结点（此结点是尾结点）的条件是____________.15.在已学的排序算法中，稳定的排序算法是___________
和____________。3.给设定权值集w={5,4,7,9,2,6},分别代表｛a,b,c,d,e,f｝这六个字符出现的频率。要求：构造关于这六个字符的哈夫曼树（左子树根结点的权不大于右子树根结点的权），并给出每个字符的哈夫曼编码（左分支为“0”，右分支为“1”）
?幽灵军团??
第一个题***D应该是444吧？
为您推荐：
扫描下载二维码&来稿]--[]
责任编辑:xb
关于举办河南工业大学第二届C语言程序设计大赛的通知
为鼓励大学生全面发展，促进良好学风的形成，进一步深化教学改革，锻炼学生实践能力，全面提升人才培养质量，学校决定举办河南工业大学第二届C语言程序设计大赛。一、大赛目的 &&&为推动电气工程及其自动化、自动化、测控技术与仪器和相关电子信息类相关专业的教学改革，在学校、学院的统一组织和引导下，以参赛学生独立自主完成为原则，达到锻炼学生主动思考和发现问题的能力，培养学生的协作精神和创新意识，促进理论与实际相结合，夯实学生软件编程基础，提高学生运用C语言解决工程技术实际问题的能力的目的。二、组织机构本次竞赛由教务处主办，电气工程学院、信息科学与工程学院联合承办，为保证本次竞赛的顺利进行，竞赛特设组织委员会、评审委员会、秘书处及指导委员会。组委会负责竞赛的组织和协调工作；评委会由组委会聘请专家、专业教师组成，负责竞赛作品的评审。秘书处设在电气工程学院学工办，负责竞赛的具体组织等的准备工作。指导委员会负责竞赛题目的制定，负责在竞赛过程中解答并解释与题目本身相关的问题。（一）竞赛组织委员会主 任：祝玉华 副主任：刘楠嶓 从沛杰 张德贤 胡继云 成员： 卢涛 &邓淼磊 &&张石 徐回忆 &（二）竞赛评审委员会主 任：刘楠嶓&从沛杰 张德贤 &副主任：卢涛 &邓淼磊 成员：徐回忆 &郑维 肖乐 张春燕 （三）竞赛秘书处 秘书长：张石 副秘书长：孙红 成员：王燕平 陈富安 &王学梅（四）指导委员会主 任：徐回忆成员：郑维、李同涛、张杰、肖乐三、参赛对象及办法（一）参赛对象本次专业竞赛内容为检验参赛学生利用C语言程序设计在电子信息、自动化、电气及测控领域中的应用能力，凡我校在校本科生均可报名参加，其中电气工程学院2015级本科生需要全部参加，信息科学与工程学院电子信息工程及电子信息科学与技术专业自由组队参加，可个人参赛也可自由组队参加比赛，以组队参加为主。参赛个人或参赛队在所给出的题目（见附件2）范围内自主选择一道题目参赛，不得自拟题目，每个题目包含设计报告、基础及提高三个部分。 设计报告的完成及题目基础部分所规定功能的实现是判断是否完成该题目的依据，未完成题目基础部分的要求不予评审，题目提高部分为加分项。最终提交软件作品（含源代码、可执行文件）及设计报告，以电子版形式提交。（二）竞赛办法1、报名办法参赛者从网上自动下载报名表（见附件1），组队参赛每队不超过3人，作品完成后以班级为单位交到电气学院学工办，请各学院将报名表统计后发送至电气学院学工办电子邮箱：dqxgb@，名额不限。2、报名时间：7月5日截止；3、地点：电气学院学工办，联系人：孙老师；***： 四、竞赛指南 竞赛内容考查参赛选手的C语言程序设计在电子信息、自动化、电气及仪器仪表领域的应用设计能力，本次竞赛编程开发环境一律采用标准C， 如Turbo C结构化编程工具进行软件设计，不允许使用Visual C++等面向对象开发工具， 所设计的程序软件需涵盖C语言的基本程序设计要点，要点如下：C语言的结构，包括头文件、main函数、数据说明、代码的书写格式及风格；数据类型及其运算，基本语句的使用，字符串和数组；函数、参数、局部和全局变量，内部与外部函数；指针与变量，指针与函数的使用；综合使用结构体、指针和函数对各种数据结构的表示和处理；常用函数库、字符串处理、文件输入输出、内存管理等。根据以上要点要求，在所规定的题目内自主选择一道题目，要求所开发的软件功能完善，有软件操作的菜单或界面方便人机交互，代码结构及书写符合规范，符合软件工程要求，有软件源程序、可执行程序及软件设计报告，以刻录光盘形式提交，刻录光盘含源程序代码、可执行文件及相应运行支持文件库，同时提交软件设计报告纸质文档。比赛评审阶段将采取软件自动比对，不同参赛个人或参赛队所提交的设计报告和源代码如内容出现30%以上雷同，则视为***取消参赛资格。最终软件作品以所用开发语言及工具实现该设计的难度、功能实现的完整性、程序结构及代码书写的规范性、运行的稳定性、界面及操作过程的逻辑性、友好性和文档书写的规范性等综合考虑评估。五、作品提交时间及要求 学年第一学期开学八周内，各参赛队（个人）以学院为单位将最终作品（含设计报告、源代码和可执行文件的电子版）提交到电气工程学院学工办。作品提交含设计报告与软件作品两方面，均以电子版形式提交。其中，软件作品含源程序文件和可执行程序。其中可执行程序能够脱离开发环境单独运行，提供必要的独立运行支持库文件。地点：电气学院学工办，联系人：孙红 &，***：&六、作品评审与奖励作品按时提交后，首先由各学院以系为单位进行评审，按50%的比例评审出推荐作品提交大赛评审委员会，大赛评审委员会进行评奖，励范围原则上不超过参赛学生的50%，壹等奖、贰等奖和叁等奖的获奖比例原则上为1:2:3。奖励***由学校统一印制。学分获取按照《河南工业大学学生校内专业竞赛管理办法（试行）》（校政教〔2014〕10号）规定执行。&&&&&&&&&&&&&&&&&&&&&&&&&&&教务处 &&电气工程学院 &&信息科学与工程学院 &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&附件1河南工业大学第二届C语言程序设计大赛报名汇总表附件2河南工业大学第二届C语言程序设计大赛题目
新闻中心投稿信箱&&&&&话题页
回应/阅读：46/2173
【诺离】来模仿1下你喜欢的二次元人物常说的话语吧~
TA们刚刚顶过
20:14:17.0
好了够了我知道我很差我也没那么厚的脸皮再次把目光投向你。我会努力给你看的！
20:19:56.0
20:21:23.0
好了够了我知道我很差我也没那么厚的脸皮再次把目光投向你。我会努力给你看的！
20:31:55.0
希望子弹亲吻你的眉心吗
21:35:22.0
希望你和你的小女友新婚愉快:）【【我又想起床长大人的那群损友233
21:37:08.0
哦不你可能看了那胡说八道的新闻所以想多了吧（）
22:27:20.0
生生世世尊你为王，抛我热血为你封疆
20:33:31.0
20:37:39.0
22:51:52.0
08:04:40.0
我一定是，模仿最像的那一个
10:51:16.0
没有人能比上你
10:54:14.0
07:57:56.0
手快【【【
08:27:28.0
08:14:11.0
08:23:09.0
10:09:44.0
风漫画里面的小爱
10:56:19.0
你确定不是MK里面的没错小爱我宣的二次元人物√
11:34:26.0
&SORRY,记错，是漫客，我比较喜欢《薄荷之夏》和暴走邻家√
11:49:39.0
10:54:56.0
& & & & & & & & & & &二月业火明灭 . 八月星火燎原
& & & & & & & & & & & & & & & ＞赤 原＜
10:58:38.0
宝贝儿签是你自己吗，萌cry。快姐姐带你装逼带你飞翔~
12:10:04.0
15:21:25.0
?介里萌萌哒丫蛋?丫蛋爱你们?么么哒?丫蛋求粉?谢谢大家
12:12:02.0
13:08:25.0
13:26:41.0
十步杀一人千里不留行
14:28:04.0
hahahahahahaha诈尸成功
00:01:06.0
-[那天褪去已有骄傲.紫光东来重返旧地.却仍不愿放弃]-[换个名字.换个身份.换个地点.]-[我们.重新开始吧.]
22:48:29.0
不听露西亚的话，要接受惩罚哟~^L^~★
23:39:40.0
回应/阅读：46/2173
使用签名档
没有多多号？
最美的是遗言，最丑的是誓言
你十七岁喜欢的人现在怎么样了。
分享快乐，分担艰苦
哈奶。跟太太换了个情头.周24不上线
开开开学愉快
青天有月来几时？我今停杯一问之。