数据结构考试题库

数据结构考试题库Tag内容描述：<p>1、数据结构试题库一、 单项选择题1 下列程序段所代表的算法的时间复杂度为（ D ）。x=n; y=0;while (x=(y+1)*(y+1)y+;(A)O(n) (B)O(n2) (C)O(log2n) (D)O()2 在一个长度为n的以顺序结构存储的线性表中，假设在线性表的任何位置删除元素的概率相等，则删除一个元素时线性表所需移动元素的平均次数为（ B ）。(A) n2 (B)(n-1)/2 (C)(n+1)/2 (D)n/23 在一个栈顶指针为HS的链栈中插入一个*s结点时，应执行执行操作为 （ C ）。(A)HS-next=s; (B)s-next=HS-next;HS-next=s;(C)s-next=HS;HS=s; (D)s-next=HS;HS=HSnext;4 假设以带头结点的循环链表。</p><p>2、绪论一、填空题1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。3.数据元素的逻辑结构包括(线性)、(树)和图状结构3种类 型，树形结构和图状结构合称为(非线性结构)。4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。5. 线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间 存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。 ？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之。</p><p>3、计算机科学与技术系-大一学期期末复习资料】（优化版） 如果发现什么错误，请联系下“纠结的晴朗”Thanks！第六章第4题改正了一次，答案是（B）-第一章-1.算法的计算量的大小称为计算的（ B ）。 A. 效率 B. 复杂性 C. 现实性 D. 难度 2.一个算法应该是（ B ）。 A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C. 3下面说法错误的是（ A ） （1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的。</p><p>4、2.下面给出的是一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为X的结点不多于一个。此算法排序的非递归遍历形式。因退栈时需要区分其左、右子树是否已经遍历，故在结点进栈时附带有一个标志=0，进入左子树，=1，进入右子树栈ST保存结点指针ptr以及标志tag,top是栈顶指针。void print (BinTreeNode * t; Type &x)stack ST;int i,top;top=0;/置空栈while (t!=NULL&tdata!=x|top!=0) /寻找值为X的结点while(t!=NULL&tdata!=x)____________________;STtop.ptr=t; /进栈STtop.tag=0;___________________。</p><p>5、2.下面给出的是一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为X的结点不多于一个。此算法排序的非递归遍历形式。因退栈时需要区分其左、右子树是否已经遍历，故在结点进栈时附带有一个标志=0，进入左子树，=1，进入右子树栈ST保存结点指针ptr以及标志tag,top是栈顶指针。void print (BinTreeNode * t; Type &x)stack ST;int i,top;top=0;/置空栈while (t!=NULL&tdata!=x|top!=0) /寻找值为X的结点while(t!=NULL&tdata!=x)____________________;STtop.ptr=t; /进栈STtop.tag=0;___________________。</p><p>6、绪论一、填空题1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。3.数据元素的逻辑结构包括(线性)、(树)和图状结构3种类 型，树形结构和图状结构合称为(非线性结构)。4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。5. 线性结构中元素之间存在(一个对一个)关系，树。</p>