数据结构(Java)复习题及答案 2线性表.doc
PAGE PAGE 2 第2章 线性表 一填空 1. 在顺序表中插入或删除一个元素需要平均移动 一半的 元素具体移动的元素个数与 插入位置 有关 2. 向一个长度为n的向量的第i个元素(1in+1)之前插入一个元素时需向后移动 n-i+1 个元素 3. 向一个长度为n的向量中删除第i个元素(1in)时需向前移动 n-i 个元素 4. 在顺序表中访问任意一结点的时间复杂度均为 O(1) 因此顺序表也
用户评论
推荐下载
-
数据结构与算法复习题.doc
第 PAGE 2页 数据结构与算法复习题 写出以下各词语对应的中文英 sequential storge structure 顺序存储结构 Abstract Data Type (ADT) 抽象数据类
22 2020-12-12 -
数据结构复习题090612.doc
c语言数据结构复习题。
15 2019-06-05 -
数据结构复习的资料chap2线性表.ppt
三单链表操作的实现 GetElem(L, i, e) // 取第i个数据元素 ListInsert&L, i, e) // 插入数据元素 ListDelete&L, i, e) //
6 2020-12-12 -
数据结构复习题2.docx
参考材料 参考材料 联系和抽象 联系和抽象 D.联系与逻辑 ) B.紧凑结构和非紧凑结构 内部结构和外部结构 选择题 (1)数据结构通常是研究数据的 (A )及它们之间的相互联系 存储结构和逻辑结构
9 2020-12-12 -
数据结构复习题2资料下载
本资料是一份数据结构复习题,包含多个章节的题目和答案,可以帮助同学们巩固知识,备战考试。其中涉及二叉树、链表、队列、堆等多个知识点,详细解答将使您深刻理解并掌握这些知识点。赶快下载吧!
6 2023-04-05 -
完整版数据结构复习题附答案.doc
一算法 每 15 分共 60 分 答 要求 用自然 言 明所采用算法的思想 出每个算法所需的数据 构定 并做必要 明 写出 的算法程序并做必要的注 1有一个 点的 表每个 点包括两个域一个是整型域 i
15 2020-12-16 -
数据结构与算法课后复习题答案.doc
2.3 课后习题解答 2.3.2 判断题 1线性表的逻辑顺序与存储顺序总是一致的 2顺序存储的线性表可以按序号随机存取 3顺序表的插入和删除操作不需要付出很大的时间代价因为每次操作平均只有近一半的元素
10 2020-12-12 -
第2章线性表习题及参考答案.doc
线性表习题及参考答案
4 2021-04-20 -
数据结构基础复习题
数据结构 .AOE网是有向带权图,可用来估算工程的完成时间。已知某项工程对应的AOE网G有6个顶点(顶点编号为0~5),其邻接矩阵A为上三角矩阵(对角线全为零时,不存储其对应的权值),按行优先保存在如
10 2021-01-30 -
数据结构期末复习题
这是一套数据结构的期末复习题,里面附带有答案。
15 2020-09-11
暂无评论