文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 教育学 > 数据结构试卷及答案1
侵权投诉

数据结构试卷及答案1

1.算法分析的目的是( C )。

A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2.( B )是具有相同特性数据元素的集合,是数据的子集。

A.数据符号 B.数据对象 C.数据 D.数据结构 3.用链表表示线性表的优点是 ( C )。

A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4.输入序列为(A,B,C,D)不可能的输出有( D )。

A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D)

5.在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是( B )。

A. front=maxSize B. (rear+1)%maxSize=front C. rear=maxSize D. rear=front

6.设有串t='I am a good student ',那么Substr(t,6,6)=( D )。

A. student B. a good s C. good D. a good

7.设有一个对称矩阵A,采用压缩存储方式,以行序为主序存储a11为第一个元素,其存储地址为1,每个元素占一个地址空间,则 a85地址为( B )。

A.23 B.33 C.18 D. 40

8.已知广义表 LS=(A,(B,C,D),E)运用head和tail函数,取出LS中原子b的运算( C )。

A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS))

9.若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为( A ) 。

A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10.下列存储形式中,( C ) 不是树的存储形式。

A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D.顺序表示法

11.对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是 ( C)。

A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12.采用折半查找方法进行查找,数据文件应为( A ),且限于( )。

A.有序表 顺序存储结构 B.有序表 链式存储结构 C.随机表 顺序存储结构 D.随机表 链式存储结构 13.就平均查找速度而言,下列几种查找速度从慢至快的关系是( B )

A.顺序 折半 哈希 分块 B.顺序 分块 折半哈希 C.分块 折半 哈希 顺序 D.顺序 哈希 分块 折半 14.执行下面程序段时,执行S语句的次数为( D )

for(int I=1;I<=n;I++) for(int j=1;j<=I;j++)

S;

A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2 15.串是一种特殊的线性表,其特殊性体现在( B)

A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个字符

16.树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论( A)是正确的。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同 C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D.以上都不对

17.由五个分别带权值为9,2,3,5,14的叶子结点构成的一棵哈夫曼树,该树的带权路径长度为(C )。 A. 60 B. 66 C. 67 D. 50

18.一棵二叉树有67个结点,这些结点的度要么是0,要么是2。这棵二叉树中度为2的结点有(A )个

A. 33 B. 34 C. 32 D. 30

19.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值82为的结点时,(C )次比较后查找成功。

第1页

你可能喜欢

  • 数据结构期末
  • 数据结构试题及答案
  • 数据结构顺序表实验报告
  • 数据结构与算法期末

热门文档

相关文档

  • 数据结构试卷及答案1

    《数据结构》试卷 A 参考答案一、填空题(每空 1 分,共 22 分) 1、 数据结构被形式地定义为 (D, R) 其中 D 是 数据元素 , 的有限集合, 是 D 上的 ...

  • 经典数据结构试题及答案1

    经典数据结构试题及答案1_教学研究_教育专区。一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都...

  • 十套数据结构试题及答案1

    61 数据结构试卷 (五) 数据结构试卷 (八) 参考答案 ... 113 1 数据结构试卷 (六) 参考答案 ... 125 参考答案 ... 116 数据结构试卷 (九) 数据结构...

  • 数据结构试题及答案1

    O(n2) 二、 1. 1. 2. 3. 4. 运算题( 二、 运算题(每题 6 分,共 24 分) 数据结构是指数据及其相互之间的___。 当结点之间存在 M 对 N(M:N)...

  • 数据结构试题试题及答案1

    数据结构试题试题及答案1_高等教育_教育专区。一、 单选题(每小题 2 分,共 8 分) 1.在一个长度为 n 的线性表中顺序查找值为 x 的元素时,查找成功时的...

  • 数据结构试题试题及答案1

    数据结构试题试题及答案1_理学_高等教育_教育专区。 1 一、 单选题?每小题2分?共8分? 1.在一个长度为n的线性表中顺序查找值为x的元素时?查找成功时的...

  • 数据结构试题及答案(1)

    数据结构试题及答案(1)_理学_高等教育_教育专区。数据结构试题 一、 单选题 1、 在数据结构的讨论中把数据结构从逻辑上分为 (C ) A C 内部结构与外部结构...

  • 数据结构试题及答案1

    数据结构试题及答案1 对数据结构系统练习~对数据结构系统练习~隐藏>> 1 《数据结构》自考复习思考题○ 数据结构》自考复习思考题○选择题(30 第一部分 选择题(...

  • 数据结构试题及答案(1)

    数据结构试题试题及答案1 7页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email