文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 《算法与数据结构》模拟试题6
侵权投诉

《算法与数据结构》模拟试题6

东莞理工数据结构模拟试卷,附答案。。

《算法与数据结构》模拟试题6

一、填空题(每小题2分,共18分)

1、 数据的逻辑结构在计算机中的基本存储结构有和 。

2、 算法的时间复杂度取决于。

3、 队列是 的线性表,其操作数据的基本原则是 。

4、设有一个二维数组A[0…9][0…9],若每个元素占2个基本存储单元,A[0][0]的地址是200,若按列优先(以列为主)顺序存储,则A[6][6]的存储地址是 。

5、 在高度为h的二叉树的中只有度为0和度为2的结点,则该类二叉树中所包含的结点数至少为。

6、 对于一个有n个顶点和e条弧的有向图,若采用正邻接链表存储,则表头向量的大小为 ,邻接表中的结点总数为 。

7、若采用分块查找,要求线性表块内,块间。

8、对于文件,按其记录的类型可将文件分为文件、 文件。

9、 外部排序的最基本方法是,其主要时间花费在方面。

二、单项选择题(请将答案写在题目后的括号中。每题2分,共18分)

1、下面程序段的时间复杂度是( )。

for (i=1;i<=m;i++)

for (j=1;j<=n;j++) A[i][j]=i+j;

(A) O(m+n) (B) O(m) (C) O(n) (D) O(m*n)

2、 判断一个循环队列Q(最多元素个数为m)为满队列的条件是( )。

(A) Q.front==Q.rear ; (B) Q.front!=Q.rear ;

(C) Q.front==(Q.rear+1)%m; (D) Q.front!=(Q.rear+1)%m;

3、 设有一个栈顶指针为top的顺序栈S,则将元素p压入栈S中的操作是( )。

第1页

你可能喜欢

  • 数据结构算法面试题
  • 算法数据结构试卷
  • 数据结构与算法考试
  • 数据结构与算法
  • 数据结构与算法期末试题
  • 数据结构算法题

热门文档

相关文档

  • 《算法与数据结构》模拟试题答案

    《算法与数据结构》模拟试题 3 一、填空题(每小题 2 分,共 18 分) 1、 ...(D) 顺序结构,链接结构,索引结构 三、分析题(每题 6 分,共 30 分) 1、...

  • 数据结构模拟试题6

    《算法与数据结构》模拟... 暂无评价 5页 免费 数据结构模拟试题 6页 免费...一.选择题(每小题 1 分,共 8 分) 1.如果某数据结构的数据元素的集合为 S...

  • 数据结构模拟试题6

    数据结构模拟试题( 数据结构模拟试题(六)本试卷分两部分,第一部分为选择题,第...下列算法的时间复杂度是【 】 for(i= 0; i< n; i++) c[i][j]=i+...

  • 《算法与数据结构》第1-6章课堂测验

    《算法与数据结构》第 1-6 章课堂测验(双号) 一、 选择题 1、已知一个栈...所以,用两个栈 A 和 B 模拟一个 队列时,A 作输入栈,逐个元素压栈,以此...

  • 数据结构模拟试题4

    《算法与数据结构》模拟... 暂无评价 5页 1下载券 数据结构模拟试题 6页 ...j--) s=s+1;(A)O(n) (B)O(nlog2n) 7.采用链结构存储线性表时,其...

  • 数据结构模拟试题3

    《算法与数据结构》模拟试... 6页 免费 《算法与数据结构》模拟试... 5... 数据结构模拟试题( 数据结构模拟试题(三)本试卷分两部分,第一部分为选择题,...

  • 数据结构模拟试题5

    《算法与数据结构》模拟... 5页 免费 数据结构模拟试题 6页 免费 《数据...数据结构模拟试题( 数据结构模拟试题(五)本试卷分两部分,第一部分为选择题,第...

  • 《算法与数据结构》第1-6章课堂测验(双号)

    《算法与数据结构》第 1-6 章课堂测验(双号) 一、 选择题 1、已知一个栈...所以,用两个栈 A 和 B 模拟一个 队列时,A 作输入栈,逐个元素压栈,以此...

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