数据结构试卷答案a

数据结构试卷答案a

ID:28357707

大小:312.50 KB

页数:19页

时间:2018-12-09

数据结构试卷答案a_第1页
数据结构试卷答案a_第2页
数据结构试卷答案a_第3页
数据结构试卷答案a_第4页
数据结构试卷答案a_第5页
资源描述:

《数据结构试卷答案a》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、-《数据结构》试卷及答案1.算法分析的目的是()。A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2.()是具有相同特性数据元素的集合,是数据的子集。A.数据符号B.数据对象C.数据D.数据结构3.用链表表示线性表的优点是()。A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同4.输入序列为(A,B,C,D)不可能的输出有()。A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)5.在数组表示的循环队列中,fr

2、ont、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()。A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front6.设有串t='Iamagoodstudent',那么Substr(t,6,6)=()。A.studentB.agoodsC.goodD.agood7.设有一个对称矩阵A,采用压缩存储方式,以行序为主序存储a11为第一个元素,其存储地址为1,每个元素占一个地址空间,则a85地址为()。A.23B.33C.18D.408.已知广义表LS=

3、(A,(B,C,D),E)运用head和tail函数,取出LS中原子b的运算()。A.Gethead(Gethead(LS))B.Gettail(Gethead(LS))C.Gethead(Gethead(Gettail(LS)))D.Gethead(Gettail(LS)).---9.若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE10.下列存储形式中,()不是树的存储形式。A.双亲表示法B.左子女右兄弟表示法C.广义表表示法D.顺序表示法

4、11.对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()。A.直接选择排序B.直接插入排序C.快速排序D.起泡排序12.采用折半查找方法进行查找,数据文件应为(),且限于()。A.有序表顺序存储结构B.有序表链式存储结构C.随机表顺序存储结构D.随机表链式存储结构13.就平均查找速度而言,下列几种查找速度从慢至快的关系是()A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半14.执行下面程序段时,执行S语句的次数为()for(int

5、I=1;I<=n;I++)for(intj=1;j<=I;j++)S;A.n2B.n2/2C.n(n+1)D.n(n+1)/215.串是一种特殊的线性表,其特殊性体现在()A.可以顺序存储B.数据元素是一个字符.---C.可以链接存储D.数据元素可以是多个字符16.树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论()是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对1

6、7.由五个分别带权值为9,2,3,5,14的叶子结点构成的一棵哈夫曼树,该树的带权路径长度为()。A.60B.66C.67D.5018.一棵二叉树有67个结点,这些结点的度要么是0,要么是2。这棵二叉树中度为2的结点有()个A.33B.34C.32D.3019.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值82为的结点时,()次比较后查找成功。A.1B.2C.4D.820.若有文件的关键字序列为:[265][301][751][129][937][863][742][694][076][438]

7、,以下为二路归并排序过程。第二趟为:A.[265301][129751][863937][694742][076438]B.[076129265301438694742751863937]C.[129265301694742751863937][076438]D.[129265301751][694742863937][076438]二、填空题(本大题共6小题,每空2分,共12分;答案填在下表内)1算法是指令的有限序列,其中每一条指令表示一个或多个操作,此外,一个算法还具有五个重要特性,它们分别是_______、______、________.---、

8、有零或多个输入和有一或多个输出。2算法优劣的五个标准是正确性、可使用性、______、____

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。