数据结构910考试范围
“数据结构910考试范围”相关的资料有哪些?“数据结构910考试范围”相关的范文有哪些?怎么写?下面是小编为您精心整理的“数据结构910考试范围”相关范文大全或资料大全,欢迎大家分享。
7.数据结构与算法考试范围题与答案
数据结构与算法考试参考题
二、填空( 20分 )
1.若一棵完全二叉树中含有121个结点,则该树的深度为( 7 )
2.若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数之和即为顶点Vi的 。
3.二叉树的遍历主要有先序遍历、后序遍历和( 中序遍历 )三种。 4.深度为3的完全二叉树至少有( 4 )个结点。
5.若图的邻接矩阵是一个对称矩阵,则该图一定是一个( 无向图 )
6.若某无向图G的邻接表如下图所示,试给出以顶点V3为出发点,按广度优先搜索所产生的结点序列( V3-2V1-V4-V5 )
V1V2V3V4V5ΛV2V1ΛV3V1V4V5ΛV4V1V3V5ΛV5V1V3V4Λ 7.在无向图中,若从顶点a到顶点b存在( 路径 ),则称a与b之间是连通的。 8.我们通常把队列中允许删除的一端称为( 队头 )
9.表头和表尾均为( a,(b,c) )的广义表L= ( ) 10.假定对有序表:( 3.4.5.7.24.30.42.54.63.72.87.95 )进行折半查找,若查找元素24( 程序设定为向下取整 ),需依次与( 30.5.7.24 )元素进行比较。 三、解
7.数据结构与算法考试范围题与答案
数据结构与算法考试参考题
二、填空( 20分 )
1.若一棵完全二叉树中含有121个结点,则该树的深度为( 7 )
2.若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数之和即为顶点Vi的 。
3.二叉树的遍历主要有先序遍历、后序遍历和( 中序遍历 )三种。 4.深度为3的完全二叉树至少有( 4 )个结点。
5.若图的邻接矩阵是一个对称矩阵,则该图一定是一个( 无向图 )
6.若某无向图G的邻接表如下图所示,试给出以顶点V3为出发点,按广度优先搜索所产生的结点序列( V3-2V1-V4-V5 )
V1V2V3V4V5ΛV2V1ΛV3V1V4V5ΛV4V1V3V5ΛV5V1V3V4Λ 7.在无向图中,若从顶点a到顶点b存在( 路径 ),则称a与b之间是连通的。 8.我们通常把队列中允许删除的一端称为( 队头 )
9.表头和表尾均为( a,(b,c) )的广义表L= ( ) 10.假定对有序表:( 3.4.5.7.24.30.42.54.63.72.87.95 )进行折半查找,若查找元素24( 程序设定为向下取整 ),需依次与( 30.5.7.24 )元素进行比较。 三、解
数据结构 树 考试习题
第五章 树
11. 不含任何结点的空树( )
A)是一棵树 B)是一棵二叉树 C)既不是树也不是二叉树 D)是一棵树也是一棵二叉树 12.二叉树是非线性数据结构,所以( )
A)它不能用顺序存储结构存储; B)它不能用链式存储结构存储;
C)顺序存储结构和链式存储结构都能存储; D)顺序存储结构和链式存储结构都不能使用 13.把一棵树转换为二叉树后,这棵二叉树的形态是( ) A)唯一的 B)有多种
C)有多种,但根结点都没有左孩子 D)有多种,但根结点都没有右孩子
9. 11 , 8 , 6 , 2 , 5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为( ) A) 24 B) 72 C) 48 D) 53 10.一棵含18个结点的二叉树的高度至少为( )
A) 3 B) 4 C) 6
数据结构
数据结构
1
1.为解决计算机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。(全国统考2009) A.栈 B.队列 C.树 D.图
2.设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后入队Q,若出队序列为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。(全国统考2009)
A.1 B.2 C.3 D.4
3.若元素abcdef依次进栈,允许进栈、出栈交替进行,不允许连续三次进行出栈操作,则不可能得到的出栈序列是( )。(全国统考2010)
A.dcebfa B.cbdaef C.dbcaef D.afedcb 4.某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺序是( )。(全国统考2010) A.bacde B.dbace C.dbcae D.ecbad
5.元素abcde依次进入初
数据结构考试复习题
一、填空题
1、数据结构被形式地定义为(D, R),其中D是 的有限集合,R是D上的 有限集合。
2、一个算法的效率可分为 复杂性和 复杂性。
3、向一个长度为n的线性表的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动 ___ _____个元素。
4、在一个循环队列中,队首指针指向队首元素的 位置。
5、在具有n个单元的循环队列中,队满时共有 个元素。
6、向栈中压入元素的操作是先 ,后 。 7、 称为空串; 称为空格串。 8、假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A的体积(存储量)为 ;末尾元素A57的第一个字节地址为 ;若按行存储时,元素A14的第一个字节地址为 ;若按列存储时,元素A47的第一个
数据结构考试题1
要求:所有的题目的解答均写在答题纸上,需写清楚题目的序号。每张答题纸都要写上姓名和学号。
一、单项选择题(每小题1.5分,共计30分)
1. 数据结构是指 。 A. 一种数据类型 B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合 2. 以下算法的时间复杂度为 。
void fun(int n) { }
int i=1; while (i<=n)
i++;
A. O(n) B. O(n)
C. O(nlog2n) D. O(log2n)
3. 在一个长度为n的有序顺序表中删除元素值为x的元素时,在查找元素x时采用二分查找,此时的时间复杂度为 。
A. O(n) C. O(n2)
B. O(nlog2n) D. O(n)
4. 在一个带头结点的循环单链表L中,删除元素值为x的结点,算法的时间复杂度为 。
A. O(n)
B. O(n)
C. O(nlog2n) D. O(n2) 5. 若一个栈采用数组s[0..n-1]存放其元素,初始时栈顶指针为n,则以下元素x进栈的正确操作是 。
A.top++;s
数据结构考试题10
要求:所有的题目的解答均写在答题纸上,需写清楚题目的序号。每张答题纸都要写上姓名和学号。
一、单项选择题(每小题1.5分,20小题,共计30分)
1. 以下数据结构中 属非线性结构。 A.栈 B.串 2. 以下算法的时间复杂度为 。
void func(int n) { int i=0,s=0; while (s<=n) { i++; s=s+i; } }
C.队列 D.平衡二叉树
A. O(n)
B. O(n) D. O(log2n)
C. O(nlog2n)
3. 在一个双链表中,删除p所指节点(非首、尾节点)的操作是 。 A.p->prior->next=p->next;p->next->prior=p->prior; B.p->prior=p->prior->prior;p->prior->prior=p; C.p->next->prior=p;p->next=p->next->next;
D.p->next=p->prior->prior;p->prior=p->prior->prior;
4. 设n个元素进栈序列是1、2、3、…、n,其输出序列是p1、p2、…、pn,若p1=3,则p2的值为 。
A.一定是2
数据结构安徽大学考试
安徽大学数据结构
一、填空题
1、算法的5个重要特性是_____有穷性_____、___确定性________、___可行性_____、输入和输出。
2、单链表中,除首元素结点外,其它任一元素结点的存储位置由__其前驱的指针域_________指示。
3、在双向链表中,欲在p所指结点之前插入一个由s指向的结点,请完成有关操作。 s->prior=p->prior; p->prior=s; p->next=s->next; s->next=p;
4、对于栈只能在____栈顶____插入和删除元素;对于队列只能在___队尾______插入元素和__队头_____删除元素。
5、在模式匹配的KMP算法中用到了一个next函数,若next[j]=k,则说明在模式串T中存在一个与“T1T2...Tk-1”相等的子串“__Tj-k+1?.Tj-1_______________”。
6、假设有二维数组A6?8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A共占用_____288_______个字节的存储单元,按行存储时,元素A25的第一个字节的地址为______1126______
数据结构习题
数据结构习题
一、 单选题
1. 研究数据结构就是研究 D
A) 数据的逻辑结构
B) 数据的逻辑结构和存储结构 C) 数据的存储结构
D) 数据的逻辑结构、存储结构及其数据在运算上的实现 2. 下面关于算法的说法,错误的是 D 。
A) 算法最终必须由计算机程序实现
B) 为解决某问题的算法与为该问题编写的程序含义是相同的 C) 算法的可行性是指指令不能有二义性 D) 以上几个都是错误的
3. 计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备
5个特性输入、输出 、 B 。 A) 可执行性、可移植性和可扩充性 B) 可执行性、有穷性和确定性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和确定性
4. 以下属于逻辑结构的概念是 C 。
A) 顺序表 B) 哈希表 C) 有序表 D) 单链表
5. 具有线性结构的数据结构是 D 。
A) 图 B) 树 C) 广义表 D) 栈
6. 数据的存储结构包括顺序、链接、散列和 D 种基本类型。
A) 向量 B) 数组 C) 集
数据结构复习
数据结构复习201406
第一章绪论
基本知识点:数据结构与算法的概念。
重点:数据结构的逻辑结构、存储结构、数据运算三方面的概念及相互关系;算法时间复杂度分析。
难点:分析算法的时间复杂度。 知识要点:
数据:在计算机科学中数据是指所有能输入到计算机中并被计算机处理的符号的总称。 数据元素:数据的基本单位,是数据的一个元素。
数据对象:性质相同的数据元素的集合,是数据的一个子集。
数据结构:相互之间存在一种或多种特定关系的数据元素的集合,一般包括三个方面的内容,即数据的逻辑结构、存储结构和数据的运算。
数据类型:一个值的集合和定义在这个值集上的一组运算的总称。
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象(数据元素)以及它们之间关系和操作(运算)的学科。
数据的逻辑结构是指数据元素之间逻辑关系的整体。 数据的存储结构是指数据结构在计算机内的表示。
四种基本数据结构:集合、线性结构、树形结构、图结构。
算法具有的五个基本特性是:有穷性、可行性、确定性、输入和输出。 算法执行的时间是问题规模的函数。 算法的时间复杂度是指,随着问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同时,则称该算法的时间复杂度为O(f(n))。