东莞理工数据结构模拟试卷,附答案。。
《算法与数据结构》模拟试题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中的操作是( )。
《算法与数据结构》模拟试题 3 一、填空题(每小题 2 分,共 18 分) 1、 ...(D) 顺序结构,链接结构,索引结构 三、分析题(每题 6 分,共 30 分) 1、...
《算法与数据结构》模拟... 暂无评价 5页 免费 数据结构模拟试题 6页 免费...一.选择题(每小题 1 分,共 8 分) 1.如果某数据结构的数据元素的集合为 S...
数据结构模拟试题( 数据结构模拟试题(六)本试卷分两部分,第一部分为选择题,第...下列算法的时间复杂度是【 】 for(i= 0; i< n; i++) c[i][j]=i+...
《算法与数据结构》第 1-6 章课堂测验(双号) 一、 选择题 1、已知一个栈...所以,用两个栈 A 和 B 模拟一个 队列时,A 作输入栈,逐个元素压栈,以此...
《算法与数据结构》模拟... 暂无评价 5页 1下载券 数据结构模拟试题 6页 ...j--) s=s+1;(A)O(n) (B)O(nlog2n) 7.采用链结构存储线性表时,其...
《算法与数据结构》模拟试... 6页 免费 《算法与数据结构》模拟试... 5... 数据结构模拟试题( 数据结构模拟试题(三)本试卷分两部分,第一部分为选择题,...
《算法与数据结构》模拟... 5页 免费 数据结构模拟试题 6页 免费 《数据...数据结构模拟试题( 数据结构模拟试题(五)本试卷分两部分,第一部分为选择题,第...
《算法与数据结构》第 1-6 章课堂测验(双号) 一、 选择题 1、已知一个栈...所以,用两个栈 A 和 B 模拟一个 队列时,A 作输入栈,逐个元素压栈,以此...
热门文档