数据结构考试题

数据结构考试题Tag内容描述：<p>1、70“数据结构”期末考试试题一、单选题(每小题2分，共12分)1在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。A HLps p一nextHLB p一nextHL；HLp3C p一nextHl；pHL；D p一nextHL一next;HL一nextp；2n个顶点的强连通图中至少含有( )。A.nl条有向边 B.n条有向边C.n(n1)2条有向边 D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。A.O(1) B.O(n)C.O(1Ogzn) D.O(n2)4由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。A24 B48C 72 D 535当一个作为实际传递的对。</p><p>2、绪论一、填空题1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。3.数据元素的逻辑结构包括(线性)、(树)和图状结构3种类 型，树形结构和图状结构合称为(非线性结构)。4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。5. 线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间 存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。 ？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之。</p><p>3、一判断题（下列各题，正确的请在前面的括号内打；错误的打）第1章（）（1）数据的逻辑结构与数据元素本身的内容和形式无关。（）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（）（3）数据元素是数据的最小单位。（）（4）数据项是数据的基本单位。（）（5）数据的逻辑结构和数据的存储结构是相同的。（）（6）数据的逻辑结构是各数据元素之间的逻辑关系，是用户按使用需要而建立的。（）（7）数据的物理结构是指数据在计算机内实际的存储形式。（）（8）从逻辑关系上讲，数据结构主要分为线性结构和。</p><p>4、1 绪论沈阳理工大学应用技术学院信息与控制学院计算机科学与技术教研室2011-5-8数据结构复习题：绪论单选题1、在数据结构中，与所使用的计算机无关的数据叫____结构。A存储|B物理|C逻辑|D物理和存储2、在数据结构中，从逻辑上可以把数据结构分成______。A动态结构和静态结构|B紧凑结构和非紧凑结构|C线性结构和非线性结构|D内部结构和外部结构图3、数据结构在计算机内存中的表示是指_______。数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系4、在数据结构中，与所使用的计算机无关的是数据的______结构。逻辑|存储|逻辑和存储。</p><p>5、大学生校园网VvSchool.CN 努力打造的学生最实用的网络平台！系别 班次 学号 姓名 .密封线以内答题无效科技大学成都学院二零零八至二零零九学年第一学期数据结构 课堂测试（60分钟） 闭卷 考试时间：题号一二三总分评卷教师分数一填空题（每空2分，共40分）；1. 数据结构算法中，通常用时间复杂度和__________________两种方法衡量其效率。2. 下面程序段的时间复杂度为________________。(n1) for(i = 1; i <= n; i+)for(j = 1; j <= i; j+)x = x + 1; 3. 静态链表中指针表示的是________________________________。4. 线型表、栈和队列都。</p><p>6、数据结构复习答案一、选择填空1. 下面关于线性表的叙述中，错误的是哪一个？（ ）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用顺序存储，便于进行插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用链接存储，便于插入和删除操作。2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表3. 链表不具有的特点是（ ）。 A）插入、删除不需要移动元素 B）可随机。</p><p>7、第1章 绪论1、填空题1.常见的数据结构有_线性__结构，__树形___结构，__图形__结构等三种。2.常见的存储结构有__顺序存储_______结构，__链式存储____结构等两种。3.数据的基本单位是_数据元素___，它在计算机中是作为一个整体来处理的。4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，__线性结构____和__非线性结构___。2、应用题1、给出以下算法的时间复杂度.void fun(int n)int i=1,k=100;while(i<n)k=k+1;i=i+2;时间复杂度为____O（n）_____。2、给出以下算法的时间复杂度.void fun2(int n)int i=1,k=100;while(i<。</p><p>8、第一课 绪论一、选择题1算法的计算量的大小称为计算的（ ）。A效率 B复杂性 C现实性 D难度参考答案：B2算法的时间复杂度取决于（ ）。A问题的规模 B待处理数据的初态 CA和B参考答案：C3计算机算法指的是（ ）。A计算方法 B排序方法 C解决问题的步骤序列 D调度方法参考答案：C4计算机算法必须具备（ ）这三个特性。A可执行性、可移植性、可扩充性 B可执行性、确定性、有穷性C确定性、有穷性、稳定性 D易读性、稳定性、安全性参考答案：B5下面关于算法说法错误的是（ ）。A算法最终必须由计算机程序实现B为解决某问题的算法同为该问题编写的。</p><p>9、肇庆学院计算机科学与技术系数据结构参考答案一、 单项选择题（2分10=20分）题号12345678910答案DCCADBDBBB二、 判断题（1分10=10分）题号12345678910答案三、填空题（2分8=16分）1 p-next=q-next 或 p-next=p-next-next2p-next= =L 3先进先出（First In First Out）4. 栈顶，栈顶5. 数据元素6. 深度优先，广度优先四、简答和应用题（38分）G D F A C B E 1. （8分）(1) (2)GDACB。</p><p>10、数据结构试题 时间：120分钟 满分：100分 一、 选择题(每小题1分，共20分)1以下数据结构中， 是线性结构。A）队 B）树 C二叉树 D）图25个顶点的无向图最多有 条边。A、5 B、10 C、20 D、253下面 是顺序存储结构的优点。A）存储密度大 B）插入运算方便 C查找方便 D）适合各种逻辑结构的存储表示4下面关于串的叙述中， 是不正确的。A）串是字符的有限序列 B）空串是由空格构成的串C）模式匹配是串的一种重要运算 D）串既可以采用顺序存储，也可以采用链式存储5 的邻接矩阵是对称矩阵。A）有向图 B）无向图 C）AOV网 D）AOE网6用链式方式存储。</p><p>11、肇庆学院计算机科学与技术系数据结构2001级试卷(A)班级： 姓名： 学号： . -密-封-线-考试时间：2003.07题号一二三四五总分分数得分一、 单项选择题（2分10=20分）1若某线性表中最常用的操作是删除第1个元素，则不宜采用（ ）存储方式。A.单链表 B.双链表 C.单向循环链表 D.顺序表2在一。</p><p>12、数据结构试题B 时间：120分钟 满分：100分 一、 选择题(每小题1分，共20分)1以下数据结构中， 是线性结构。A）栈 B）树 C）二叉树 D）图2在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 。A、选择排序B、冒泡排序 C、插入排序D、希尔排序3下面 是顺序存储结构的优点。A）存储密度大 B）插入运算方便 C）查找方便 D）适合各种逻辑结构的存储表示4用链式方式存储的队列，在进行插入运算时， 。A）仅修改头指针 B）仅修改尾指针 C）头、尾指针都要修改 D）头、尾指针可能都要修改 5从未排序序列中依次取出一个元素与已排序。</p><p>13、全国2001年10月高等教育自学考试数据结构试题课程代码：02331第一部分 选择题(30分)一、 单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1算法指的是（ ）A计算机程序 B解决问题的计算方法C排序算法 D解决问题的有限运算序列2线性表采用链式存储时，结点的存储地址（ ）A必须是不连续的B连续与否均可C必须是连续的D和头结点的存储地址相连续3将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）AO（1） BO（n） CO（m。</p><p>14、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>15、数据结构一 选择题（从下列答案选项中选出一个正确答案，每小题2分)1. 在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。A逻辑结构B顺序存储结构C链式存储结构D. 以上都对2. 线性表就是顺序表，这种说法（）。A正确B错误3. 若已知一个栈的入栈序列是1, 2, 3, 4, 5，不可能得到的输出序列是（ ）。A2,3,4,1,5 B 5,4,1,3,2C2,3,1,4,5 D1,5,4,3,24. 串的逻辑结构与（）的逻辑结构不同。A. 栈B. 队列C. 树D. 线性表5. 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（）A. 正确 B. 错误6. 设有。</p>