还剩11页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
思量题
一、填空题(分,每空分)、数据的基本单位是数据元素,最小单位是数据项上述算法中语句的执行次数、已知二维数组采用行序为主方式存储,每一个元素占个存储单元,并且的存储地址为,则的存储地址是、在进出规则上,队列的特点是,堆栈的特点是_______________O、深度为(根层次为)的二叉树最多有个结点;第层最多有__________个结点、在长度为的顺序表(即顺序存储结构的线性表)中插入一个元素,需要平均挪移个元素、在无向图中若对于任意一对顶点和都存在则称此图是连通图、设有一个阶的对称矩阵,采用压缩存储方式,以行为主存储,为第一个元素,其存储地址为,每一个元素占个地址空间,则的地址为、线性表的两种常用存储结构有存储结构和存储结构
五、算法设计题(分,共题,每题分)编写要求每题都要求先写出算法的设计思路,再写出实现该算法的语言函数函数名自定、链队列的进队列操作算法,链队列的定义如下、编写函数,,,其功能为将数据域为的结点插入二叉树中作为结点的左孩子结点如果结点原来有左孩子则将结点原来的左孩子作为结点的左孩子结点二叉树中结点的数据类型和头结点定义如下、有个记录,编写算法,用直接选择排序法对它们进行排序记录的数据结构定义如下待排记录放在到中、当增量为时,该趟希左排序与排序基本
一、数据结构是研究数据的,和算法、常用图的存储结构有邻接矩阵邻接表十字链表,邻接多重表;、顺序表的插入算法值不合法_______________________________数据元素挨次后移1在单链表中设置头结点的作用是简化操作2项南锚维构使绿糅中避让相锄撇阮素在物Hfc研趣于理位置上也相邻____________________________访问,3设献元素的耐为1,2,34,5,要在找S的输出端43521,则应进行我的得到基本运算表示应为,PushSJ,PushS,2PushS3,PushS,4,PopS,,PopS_________________PopS,PopS,o4由下标0开跑遥傕为为觌下标变量m加1后在该黝辅虾标触W帆可愉疆翔5对行下标由倒
50、列下标由倒80的二维数a,若该娜的起始地2000且组址为每个元素2个存储单元,并以行为主序顺则元素a
[45]
[68]的存储占序存储,地址为若以列为主序顺序存储,则元素a
[45]网的存储地址为o6设F是由T、T、T三桃棚成的森柘与F胭得二遮为Bo改T、T、T的轴123123始别为n、n和n,明二遍B的左科中有—轴,二邓拓子肿有_______________123个结点设哂哈夫曼牺子轴的期则该哈夫曼联有一_偌点7具有10个顶点的无能,边的撼最多为08分块查找中,若索引麹各块楠采聊孵查找,有900忻素的辘耗分成25堤其平均查找谶为o赌一个髓例耐ffl线性表长度为%用于敖列搠例表长度为m,则朝期子昉_10在鞠翱快娜钟,若初始记藏近正序或者财,则解—,翻始记既序,贝慑好用―11上恸筋腱立一个鞠概:觥将福邮的所有藏字分放到一桃的各个轴中,然后从F的结点k开始,逐步把k,k,…,k为根的i]i2朝掘滩直照k为棚郴雕,鸵成为了献的膻―11112算法的重瓣性有有有性、确定性、可行性、献幡出
二、单选题(每题分,共分)、对于一个头结点为的带头结点的单链表,判定该表为空表的条件()、下述排序算法中,稳定的()直接选择排序直接插入排序快速排序堆排序、具有线性结构的数据结构是(栈和队列上都不是、评价一个算法时间性能的主要标准是算法易于理解算法易于调试算法的时间复杂度若用冒泡排序对关键字序列,,,,进行从小到算法的稳定性和正确性大的排序所需进行的关键字比较总次数是对稀疏矩阵进行压缩是为了()便于进行矩阵运算便于输入和输出节省存储空间降低运算的时间复杂度、设以数组存放循环队列的元素其头指针、尾指针分别为和,则当前队列中的元素个数为()、已知二叉树如图所示,则其顺序存储结构为()|||||A CF G||||||A CF G|A||c||F|Q、在有个叶子结点的哈夫曼树中,其结点总数为()不确定、一个有个顶点的无向图最多有()条边A.n B.nn-l C.nn-l/2D.2n
11.魏的存雕构包括顺序、链接、散列和_4种林类乱向量数组集合索引A.B.C.D.
1.下面关于线性表叙述中的错误是.._________________」A.峻性表采用顽序存俶嫡占用一嬲那的单元B.辘表烈瓣褊便于谢谛入棚除操作C,线性糠用能懒,不必占用一段地址酸的单元D.线性表采腌式存俶便于谢谛入栅除麟2我和队卿是麟的线性表,其麟性在于oA.它偶有普i»朦所段有嬲斯性B.它们的存解构比较麟C.对施棚方法作了哪!!!!!!!!!4它眦普嬲触更简单,改二麟a肺下标i=3,-2,-l,0,...,5,列下标j=0,l...,10,则该数组含有5的元素个数为__0A.88B.99C.80D.905,翻n个遥进行瞅排序,嬲行第避醉之脑序耕的薄个数为―A.i B.i+1C.i-1D.16•一棵彻底二叉树上有1001个结点,其叶子结点的个数是0都不对A.250B.500C.505D.A〜C
7.设无向图的顶点个数为n,则该无向图最多有A.n-1B.c.D.R2nn-1nn+
1228.存就釉教鹿标由1开始,对有18个藏楠朦作二分解睡我,W A
[3]时比较的下标序列为__A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,3
四、简答题(分,共道小题,每题分)、已知一棵二叉树的前序序列为,中序序列为该二,请画出1叉树,并写出其后序序列、已知待排叙文件各记录的排序码顺序如下请列出快速排序中第一趟排序过程及结果、下图所示的树中根结点为哪个?树的深度为多少?请将下图中的树转换为二叉树、已知一稀疏矩阵如下图所示,试画出该稀疏矩阵的三元组顺序表和三元组单链表、给定叶结点权值(,,,,),构造哈夫曼树,并计算其带权路径长度、从空树开始,逐个读入并插入下列关键字,构造一棵二叉排序树:,,,,(,)。