相关文档

• 2012年数据结构期末考试题及答案.doc

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

• 2012年数据结构期末考试题及答案.doc

  2012年数据结构期末考试题及答案　　一选择题　　1．在数据结构中从逻辑上可以把数据结构分为　 C　　 　　A．动态结构和静态结构　　　 B．紧凑结构和非紧凑结构　　C．线性结构和非线性结构　　 D．内部结构和外部结构　　2．数据结构在计算机内存中的表示是指　A　　　　A．数据的存储结构　　B．数据结构　　C．数据的逻辑结构　 D．数据元素之间的关系　　3．在数据结构中与所使用的计算机无关的是数据

• _数据结构_期末考试题及答案.doc

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

• 数据结构期末试题及答案.doc

  E 卷一单项选择题 1线性表若采用链式结构时要求内存中可用存储单元的地址( ) A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续不连续都可以2判定一个栈ST(最多元素为m0)为空的条件是( ) A. ST->top=0 B.

• 期末数据结构试题及答案.doc

  期末　?数据结构试题(Ａ)参考答案? 班别　　　　　　　　　　　　　　　　　　　　成绩　　　　　一单项选择(每小题2分共24分) 1.若某线性表的常用操作是取第i个元素及其前趋元素则采用( A )存储方式最节省时间　　A.顺序表　　　B.单链表　　C.双链表　　　D.单向循环2.串是任意有限个( B )　　A.符号构成的序列　B.字符构成的序列 　C.符号构成的集合　D.字符构成

• 数据结构期末试题及答案.doc

  D一单项选择题 1在以下的叙述中正确的是( B ) A. 线性表的线性存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C. 栈的操作方式是先进先出 D. 队列的操作方式是先进后出2判定一个循环队列qu(最多元素为m0)为空的条件是( A ) A. qu->front==qu->rear B. qu->front=qu

• 数据结构期末试题及答案.doc

  《数据结构》期末考试试卷一选择题（单选题每小题3分共33分）1．已知某二叉树的中序层序序列分别为DBAFCEFDEBCA则该二叉树的后序序列为 B A．BCDEAF B．ABDCEF C．DBACEF D．DABECF2．在11个元素的有序表A[1…11]中进行折半查找（）查找元素A[11]时被比较的元素的下标依次是 B

• 数据结构期末考试试题A及答案.doc

  《数据结构》试题答案 A卷 班级 题 号一二三总分题 分403030100得 分得 分一回答下列问题 (每题5分共40分)1．给定序列(67458719553270609023)写出

• 数据结构期末考试试题及答案1.doc

  一填空题1. 【答案】集合线性结构树形结构图状结构或网状结构【解析】相互之间存在一种或多种特定关系的数据元素的集合称为数据结构根据数据元素之间关系的不同特性通常分出了以上四种逻辑结构 2．【答案】插入和删除后进现出(LIFO)【解析】考查的栈的定义及性质队列的定义及性质也需要牢固掌握 3. 【答案】2k-1【解析】考查二叉树的性质24. 【答案】图【解析】根据图数据结构的特性 ５．【答案】有

• 数据结构期末试卷及答案3.doc

  单项选择题（本大题共15小题第小题2分共30分）在每小题列出的四个选项中只有一个符合题目要求请将其代码填在题后的括号内错选或未选均无分1. 算法必须具备输入输出和　　 　　　　　　　　　　　 　[　C ]A. 计算方法　　　　　　　　　B. 排序方法C．解决问题的有限运算步骤　　D. 程序设计方法2. 有n个节点的顺序表中算法的时间复杂度是O(1)的操