824数据结构与算法设计A
6页1、西安科技大学2013年硕士研究生入学考试试题 A科目编号:824科目名称: 数据结构与算法设计考生须知:1、答案必须写在答题纸上,写在试题或草稿纸上不给分。2、答题须用蓝、黑色钢笔或圆珠笔,用铅笔、红色笔者不给分3、答题必须写清题号,字迹要清楚,卷面要保持整洁。4、试题要随答题纸一起交回。一、单项选择题(每小题 2分,共30分)A.单链表(1)并归排序的时间复杂度是( )。A. O(n2)B. O(nlog2n)C. O(n)D. O(log2n)(2)设一个链表最常用的操作是在末尾插入结点和删除尾结点,选用()存储结构最节 省时间。B 单循环链表C.带尾指针的单循环链表D.带头结点的双循环链表3)散列文件是一种( )。A.顺序文件B.索引文件C.链接文件D.计算机寻址文件4)常用于函数调用的数据结构是( )。A.栈B.队列C.数组D.链表(5)两个矩阵A , Bms sn相乘的时间复杂度是( )。A. O(n2)B. O(s2)C. O(msn)D. O(mn)6)图的广度优先搜索遍历使用的数据结构是( )。A.栈B.队列C.集合D.树7)在单链表中,每个存贮结点有两个域,即数据域和
2、指针域,指针域指向该结点的( )。A.直接前驱B.直接后继C.开始结点D.终端结点8)在已知头指针的单链表中,要在其尾部插入一个新结点,其时间复杂度是( )DO(log2n)AO(n2)BO(1)CO(n)9)在链队列中执行入队操作,( )。A.需判断队是否为空C.需判断队是否为满B .限定在链表头p进行D.限定在链表尾p进行10)对序列(95,83,62,70)进行冒泡排序(由小到大),第 2 趟排序后的结果为( )。A.(70,83,62,95)B.(70,62,83,95)C(62,70,83,95)D(83,62,70,95)(11)下列选项中与数据的存储结构无关的术语是( )。A.栈B.链队列C.顺序表D.链表(12) 已知循环队列的存贮空间大小为m,对头指针front指向对头元素,对尾指针rear 指向对尾元素的下一个位置,则向对列中插入新元素时,修改指针的操作是( )。A. rear=( rear-1)mB. rear=( rear+1 )mC. front=( front-1 )mD. front=( front+1)m(13) 对于广义表 A,若 head(A) =t
3、ail(A),则 A 为()。A. ( )B. ( )C. ( ),( )D. ( ),( ),( )(14) 若一棵具有 n 个结点的二叉树的先序遍历和后序遍历的次序正好相反,则该二叉树 应是( )。A.结点均无左孩子的二叉树B.高度为n的二叉树C.结点均无右孩子的二叉树D.存在度为2的结点的二叉树(15) 平均时间复杂度为O(nlog2n)的稳定排序算法是()。A.快速排序B.堆排序C.归并排序 D.冒泡排序二、填空题(每小题 2分,共20分)(1) 数据结构由数据的逻辑结构、存贮结构和数据的三部分组成。(2) 广义表 A=(a, b, (c, d, (e, f ), G)的长度为。(3) 以数据集25,4,15,5,1为权值构造一棵哈夫曼树,其带权路径长度为。(4) 在高度为h的具有n个结点的二叉排序树中,查找任一结点的最多比较次数是。(5) 若某哈夫曼树有m个叶子结点,则该哈夫曼树共有个结点。(6) 向一个栈顶指针为top的链栈中插入一个新结点*p时,应执行p-next=top和操 作。(7) 在队列中,允许插入的一端称为。(8) 在一棵二叉树中,度为1的结点数是3,度为2的结
《824数据结构与算法设计A》由会员cn****1分享,可在线阅读,更多相关《824数据结构与算法设计A》请在金锄头文库上搜索。
辩论赛策划书大学辩论赛
六年级(上)课外古诗试题
24给予是快乐的
[精编]物业培训学习心得体会
干式变压器技术协议书
仓储管理系统WMS流程优化分析
XX健身房经营管理方案
大连理工大学21春《外贸函电》在线作业二满分答案60
衡山县“十三五”规划研究报告
关于2022年销售主管年终工作总结范文
商业地产公司招商部门岗位职责及业务描述
永川金科·B2B3商业、车库、花园洋房施工组织设计(方案
小学六年级心理健康教育《第十五课珍惜同学情》优质教学设计
施工现场电梯管理制度
人教版顶尖语文一年级教案5篇
电气仪表施工方案设计
北京移动集团客户欠费催缴系统的分析与设计
土壤墒情监测系统
幼儿园圣诞节主持词精选
在落实制度提升执行力座谈会上的发言
2023-02-09 5页
2023-05-14 12页
2023-10-30 7页
2022-12-01 15页
2023-07-16 17页
2024-01-09 4页
2023-02-18 4页
2023-12-25 10页
2023-05-17 6页
2022-11-15 5页