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

数据结构期末考试题及标准答案————————————————————————————————作者：————————————————————————————————日期：2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可

2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案 1 (2)7试题1答案 .........................................................................

2017年数据结构期末考试题及答案一、选择题（共计50分，每题2分，共25题）1 •在数据结构中，从逻辑上可以把数据结构分为 C 。A. 动态结构和静态结构B•紧凑结构和非紧凑结构C.线性结构和非线性结构 D .内部结构和外部结构2•数据结

2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为C。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指A。A．数据的存储结

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

数据结构习题集含答案目录选择题第一章绪论1.数据结构这门学科是针对什么问题而产生的（A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下面选

第1章绪论《》1、填空题1.常见的数据结构有_线性__结构，__树形___结构，__图形__结构等三种。2.常见的存储结构有__顺序存储_______结构，__链式存储____结构等两种。3.数据的基本单位是_数据元素___，它在计算机中是

数据结构习题一、名词解释1. 数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、算法、时间复杂度、空间复杂度。2. 线性表、顺序表、单链表、双向链表、循环链表、双向循环链表、三个概念的区别：头指针、头结点、

}//if }六、编写算法（共 8 分）统计出单链表 HL 中结点的值等于给定值 X 的结点数。int CountX(LNode* HL,ElemType x)第 6 页 共 23

程序复杂性3、具有线性结构的数据结构是（ D ）。A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确

一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B ）方面的内容。A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(A )。A.

贵州大学理学院数学系信息与计算科学专业《数据结构》期末考试试题及答案(2003-2004学年第2学期)一、单项选择题1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。(A)、正确性 (B). 可行性 (C). 健壮

“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p

数据结构期末考试试题及答案期末样卷参考答案一．是非题（每题1分共10分）1. 线性表的链式存储结构优于顺序存储结构。F2. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。F3．字符串是数据对象特定的线性表。T4．在单链表P指针

绝密★启用前数据结构期末测试题一、选择题（每题2分，共30分）1、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)2、若长度为n的线性

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

数据结构考试试题及答案2009-05-12 09:22计科2班期中考试题答案提交说明：写清题号，以word文本格式保存，文件名命名规则为：姓名+学号，放到ftp：//192.168.130.50的“计科2班考试”文件夹中。一．填空题（每题1

v .. . ..一．是非题（正确的打“√”，错误的打“×”。）1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，P是对D的基本操作集。×2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。×3. 字符

第 1 章绪论一、选择题1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000二、3（20/8分）】A．效率 B.复杂性 C.现实性 D.难度2. 算法的时间复杂度取决于（）【中科院计算所1998二、1（2分）】A．问题的规模 B.