数据结构题库

数据结构题库Tag内容描述：<p>1、电大数据结构（本）期末综合练习期末综合练习一一、单项选择题1数据的物理结构（ D ）。A与数据的逻辑结构无关 B仅仅包括数据元素的表示C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示2数据元素是数据的基本单位，它（ C ）。A只能有一个数据项组成 B至少有二个数据项组成C可以是一个数据项也可以由若干个数据项组成D至少有一个数据项为指针类型3从n个数中选取最大元素，（ C ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n2)C算法的时间复杂度是O(n) D需要进行(n+1)次数据元素间的比较4线性表的顺序结构中，（ 。</p><p>2、第1章绪论一、选择题1.算法的计算量的大小称为计算的（）。【北京邮电大学2000二、3（20/8分）】A效率B.复杂性C.现实性D.难度2.算法的时间复杂度取决于（ ）【中科院计算所1998二、1（2分）】A问题的规模B.待处理。</p><p>3、数据结构试题库一、 单项选择题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>4、绪论一、填空题1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。3.数据元素的逻辑结构包括(线性)、(树)和图状结构3种类 型，树形结构和图状结构合称为(非线性结构)。4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。5. 线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间 存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。 ？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之。</p><p>5、1 . 以下说法正确的是（) A . 二叉树的特点是每个结点至多只有两棵子树。B . 二叉树的子树无左右之分。C . 二叉树只能进行链式存储。D . 树的结点包含一个数据元素及若干指向其子树的分支。答案：A，D解析： 2 . 算法设计的要求包括____。 A . 正确性B . 可读性C . 健壮性D . 确定性答案：A，B，C解析： “确定性”属于算法特性而非要求。 3 . 下列属于算法的重要特征的是： A . 有穷性B . 确定性C . 可行性D . 输入和输出答案：A，B，C，D解析： ABCD 4 . 图的四中存储结构 A . 邻接矩阵B . 邻接表C . 邻接多重表D . 十字链表答案：A，B。</p><p>6、线性结构题1. 栈和队列的共同特点是( A )。(A) 只允许在端点处插入和删除元素(B) 都是先进后出 (C) 都是先进先出(D) 没有共同点 2. 以下数据结构中哪一个是非线性结构？( D )(A) 队列 (B) 栈 (C) 线性表 (D) 二叉树3. 设有一个二维数组Amn，假设A00存放位置在644(10)，A22存放位置在676(10)，每个元素占一个空间，问A33(10)存放在( C )位置。脚注(10)表示用10进制表示。(A) 688 (B) 678 (C) 692 (D) 6964设某数据结构的二元组形式表示为A=(D，R)，D=01，02，03，04，05，06，07，08，09，R=r，r=，03，08。</p><p>7、数据结构试题库中的习题 一、填空 1、线性表的顺序存储是用一组____________ 连续的空间单元实现数据 元素的存储。 2、线性表的链式存储是用_________ 语句实现空间单元动态分配。 3、头结点地址指针为L的循环单链表，空表的判别标志是 _________________ 。 4、含有N 个结点的一棵完全二叉树上，叶子结点的最小编号是 ____________ 。 5、高度为K的一棵完全二叉树中，结点的总个数至少是____________ 个；至多 是 ____________个。 6、图的遍历过程中，选择出发顶点V0的次数，为该图的__________的 个数。 7、图的邻接表存储适用于______。</p><p>8、一 选择题 在一个长度为n的顺序表中 向第i个元素 1 i n 1 之前插入一个新元素时 需向后移动 B 个元素 A n 1 B n i 1 C n i 1 D i 在一个具有n个单元的顺序栈中 假定以地址低端作为栈底 以top作为栈顶指针 则当做退。</p><p>9、1.6 习题 1.6.1 知识点：数据结构的定义 一、选择题 1 数据结构通常是研究数据的（ A ）及它们之间的相互联系。 A存储和逻辑结构 B存储结构 C顺序结构 D链式存储结构 2 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ C ） A存储结构 B逻辑结构 C 顺序存储结构 D链式存储结构 3 线性结构是数据元素之间存在一种（ D。</p>