相关文档

• 数据结构习题.doc

   _waredata_ 概论1　评价一个算法时间性能的主要标准是(　算法的时间复杂度　) ?2　算法的时间复杂度与问题的规模有关外还与输入实例的(　初始状态　)有关3　一般将算法求解问题的输入量称为(　问题的规模　)4　在选择算法时除首先考虑正确性外还应考虑哪三点答：选用的算法首先应该是正确的此外主要考虑如下三点：① 执行算法所耗费的时间② 执行算法所耗费的存储空间其中主要考虑辅助存储空间③

• 数据结构习题.doc

  选择题01．数据结构是(　D)A．一种数据类型 B．数据的存储结构C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合02．算法分析的目的是(　B　)A．辨别数据结构的合理性 B．评价算法的优劣 C．研究算法中输入与输出的关系 D．鉴别算法的可读性03．在线性表的下列运算中不改变数据元素之间结构关系的运算是(　D　)A．插入 B．删除 C．排序D．

• 《数据结构》习题.doc

  《软件技术基础》之数据结构习题选择题下面关于线性表的叙述中正确的是（ ）线性表的每个元素都有一个直接前驱和直接后继线性表中至少要有一个元素线性表中的元素必须按递增或递减的顺序排列除第一个元素和最后一个元素外其余每个元素有且仅有一个直接前驱和直接后继下面关于线性表的叙述中错误的是（ ）采用顺序存储的线性表必须占用一片连续的存储单元采用顺序存储的线性表便于进行插入和删除操作采用链接存储的线

• 数据结构习题.doc

  #

• 数据结构习题.doc

  #

• 数据结构习题.doc

  #

• 数据结构习题.docx

  习题课 Ⅰ一选择题1. 设有以下三个函数： f(n)=21n4n21000 g(n)=15n4500n3 h(n)=nlogn 下列断言正确的有：(A) f(n)是O(g(n))(B) h(n)是O(f(n))(C) g(n)是O(h(n))(D) h(n)是O()(E) h(n)是O(nlogn)2. 在循环链表的p指针所指结点之后插入s指针所指结点的操作是：

• 数据结构习题guide.doc

  1. Exam guidelines- The exam will last 2 hours.- The exam is closed-book and closed-notes.- The exam covers the material detailed in the exam . Exam structure- The exam is in three parts.- Part 1: The

• 数据结构----习题doc.doc

  第一章概论 一填空题1 数据的存储结构可用四种基本的存储方法表示分别是顺序 链式 索引 和 散列2一个算法具有5个特性: 有穷性? 确定性可行性有零个或多个输入有一个或多个输出 3 数据结构包括数据的 逻辑结构 存储结构 和 运算（或基本操作）这三个方面的内容4数据结构中评价算法的两个重要指标是 时间 效率和 空间 效率5一个数据结构在计算机中的表示称为 存储结构 6从逻辑上可

• 数据结构习题1.doc

  线性表与链表习题对于数据结构来言建立好的数据存储结构是为了高效的算法服务的常见的数据结构是四大类每一类中又有若干个小类掌握好每个类型的数据存储及其基本算法在应用时对这些基本算法可用模板或函数形式保存起来应用时直接抄过来就可以使用了这给程序设计带来了极大的方便性下面给出的习题应在指定的结构形式下完成以练习巩固指定的数据结构线性表与链表1) 表达式对称问题问题描述：已知一个以为结束符的字符序列它