数据结构一、单选题1. 计算机算法指的是（b ）。A．程序B．问题求解步骤的描述C．调度方法D．排序方法2. 以下数据结构中，（a ）个是非线性数据结构。A．树B．字符串C．队D．栈3. 对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（c ）。A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1)4. 在

数据结构试卷（五）一、选择题(30分)1．数据的最小单位是（）。(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。(A) 40，50，20，95 (B) 15，40，60，20(C) 15，20，40，45

2011-2012学年第一学期期末考查《数据结构》试卷（答案一律写在答题纸上，在本试卷上做答无效）一、选择（每题1分，共10分）1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D）A.O(0)B.O(1)C.O(n)D.O(n2)2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D）A.54

数据结构试卷（一）一、选择题（20分）1．组成数据的基本单位是（ 1.C ）。(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={，，，}，则数据结构A是（ C ）。(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（D）的逻辑结构。(

绪论一、填空题1.数据的逻辑结构被分为集合、（线性结构）、（树形结构）和（图状结构）四种。2. 物理结构是数据结构在计算机中的表示，又称为（存储结构）。3. 数据元素的逻辑结构包括（线性）、（树）和图状结构3 种类型，树形结构和图状结构合称为（非线性结构）。4. （数据元素）是数据的基本单位，（数据项）是数据不可分割的最小单位。5. 线性结构中元素之间存在（

数据结构考试题

××科技大学成都学院二零零八至二零零九学年第一学期一．填空题（每空2分，共40分）；1.数据结构算法中，通常用时间复杂度和__空间复杂度___两种方法衡量其效率。2.下面程序段的时间复杂度为___O(n2)______。(n>1)for(i = 1; i for(j = 1; j x = x + 1;3.静态链表中指针表示的是______下一结点的地址___

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。(1) A．计算方法

一、单项选择题（每小题2分，共计40分）1. 数据结构是指。A. 一种数据类型B. 数据的存储结构C. 一组性质相同的数据元素的集合D. 相互之间存在一种或多种特定关系的数据元素的集合2. 以下算法的时间复杂度为。void fun(int n){ int i=1;while (ii++;}A. O(n)B. O(n)C. O(n log2n)D. O(log

数据结构考试试题

一、单项选择1.数据结构是一门研究非数值计算的程序设计问题中,数据元素的①C 、数据信息在计算机中的②A以及一组相关的运算等的课程。①A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象②A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2.以下数据结构中, D 是线性结构。A．广义表Ｂ．二叉树Ｃ．稀疏矩阵Ｄ．串3.从逻辑上可以把数据结构分为 C 两大类。A．动态结构和静态结

数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D

XX科技大学成都学院二零零八至二零零九学年第一学期数据结构课堂测试（60分钟）闭卷考试时间:一•填空题（每空2分，共40分）；1. 数据结构算法中，通常用时间复杂度和__空间复杂度两种方法衡量其效率。2. 下面程序段的时间复杂度为_0（n1 2）____ 。（n>1）for（i = 1; i for（j = 1; j x = x + 1;3. 静态链表中指针

数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29

数据结构考试试题及答案2009-05-12 09:22计科2班期中考试题答案提交说明：写清题号，以word文本格式保存，文件名命名规则为：姓名+学号，放到ftp：//192.168.130.50的“计科2班考试”文件夹中。一．填空题（每题1分，共10分）（1）已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第0个元素的地址为address,则第i 个

数据结构辅导试题一一、简答问题：1. 四类数据结构2. 线性结构与非线性结构有何差别？3. 简述算法的定义与特性。4. 设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中(归并排序、基数排序、快速排序、堆排序、插入排序)哪一种方法最好，为什么？二、判断正误：(每小题1分，共5分)正确在()内打V,否则打。1. ()二叉排序树或是一棵空树，或

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。(1) A．计算方法

1.栈和队列的共同特点是（只允许在端点处插入和删除元素）4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构）5.下列关于栈的叙述正确的是（D）A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度

第一章概论一、选择题1、研究数据结构就是研究（ D ）。A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。A. 图B. 树

15小题，每小题1分，共15分）说明：选择题的答案必须写在以下答题卡上，写在别处不得分。1.下列程序段的时间复杂度( A )x=2;while (xx=2*x;A. O(log2n)B. O(n)C. O(nlog2n)D. O(1)2.在数据结构中，从逻辑上可以将之分为( D )A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结