- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构课程设计——教学编制问题
?
米修,米修,I 米修。。。
数据结构期末复习题(清华C语言版)
作业,专业 2010-02-20 14:57:09 阅读351 评论9 ??字号:大中小?订阅
?
一.是非题(共 分,每题 分)
1.? 数据结构可用三元式表示(D,S,P)。其中:D是数据对象,S是D上的关系,P是对D的基本操作集。(f)
2? 简单地说,数据结构是带有结构的数据元素的集合。(t)
3? 判断带头结点的非空循环单链表(头指针为L)中指针p所指结点是最后一个元素结点的条件是:p-next==L。(t)
4??????? ?线性表的链式存储结构具有可直接存取表中任一元素的优点。(f)
5?? 线性表的顺序存储结构优于链式存储结构。(f)
6.? 在单链表P指针所指结点之后插入S结点的操作是:
P-next= S ; S- next = P-next;。(f)
7? ?对于插入、删除而言,线性表的链式存储优于顺序存储。(t)
8.? 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。(f)
9. ?栈和队列是操作上受限制的线性表。(t)
10.? 队列是与线性表完全不同的一种数据结构。(f)
11. ?队列是一种操作受限的线性表,凡对数据元素的操作仅限一端进行。(f)
12.? 栈和队列也是线性表。如果需要,可对它们中的任一元素进行操作。(f)
13.? 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。(f)
14.? 二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所 以,二叉树是树的特殊情形。(f)
15? 二叉树是一棵结点的度最大为二的树。(f)
16?? 赫夫曼树中结点个数一定是奇数。(t)
17? 在二叉树的中序遍历序列中,任意一个结点均处在其左孩子结点的后面。(t)
18? 假设B是一棵树,B′是对应的二叉树。则B的后根遍历相当于B′的后序遍历 。(f)
19.? 通常,二叉树的第i层上有2i-1个结点。(f)
20.? 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。(t)
21?? 二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面。(t)
22? 由树结点的先根序列和后根序列可以唯一地确定一棵树。 (t)
23? 邻接多重表可以用以表示无向图,也可用以表示有向图。(f)
24??? 可从任意有向图中得到关于所有顶点的拓扑次序。(f)
25? 有向图的十字链表是将邻接表和逆邻接表合二为一的链表表示形式。(t)
26? 关键路径是AOE网中源点到汇点的最短路径。(f)
27? 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。(f)
28? 一个无向图的连通分量是其极大的连通子图。(t)
29? 十字链表可以表示无向图,也可用以表示有向图。(f)
30? 邻接表可以表示有向图,也可以表示无向图。( t )
31.? 二叉排序树的平均查找长度为O(logn)。(t)
32.? ?二叉排序树的最大查找长度与(LOG2N)同阶。(f)
33?? 选用好的HASH函数可避免冲突。(f)
34?? 折半查找不适用于有序链表的查找。(t)
35. 对于目前所知的排序方法,快速排序具有最好的平均性能。(t)
36? 对于任何待排序序列来说,快速排序均快于冒泡排序。(f)
37? 在最坏情况下,堆排序的时间性能是O(nlogn),比快速排序好(t)
38 快速排序具有最好的平均时间性能,它在任何时候的时间复杂度都是O(n log n)。(f)
39.? 字符串是数据对象特定的线性表。(t)
40.? 空串与空格串是相同的。(f)
41.? ?对于一棵m阶的B-树.树中每个结点至多有m 个关键字.除根之外的所有非终端结点至少有┌m/2┐个关键字。(f)
42. 当二叉排序树是一棵平衡二叉树时,其平均查找长度为O(log2n)。(t)
43.? 广义表的表头和表尾都是广义表。(f)
44 二维数组是其数据元素为线性表的线性表。(t)
?选择题。
从逻辑上可以把数据结构分成( c ?)。
? ??A. 动态结构和静态结构????? ????????B. 顺序组织和链接组织
C. 线性结构和非线性结构?? ?????????D. 基本类型和组合类型
线性表L在(? b? )情况下适于使用链表结构实现。
?? ?A. 不需修改L的结构????????? B. 需不断对L进行删除、插入
?? ?C. 需经常修改L中结点值????? D. L中含有大量结点
带头结点的单链表L为空的判断条件是 ???b??? ?。
带头结点的循环链表L为空的判断条件是 ????????。
A. L==null??????? ??????????????B. L-next==null?
您可能关注的文档
- 2011年考研数学一答案.doc
- 2011年考研数学试题(数学一)答案解析.doc
- 2011年职称英语2.doc
- 2011年自考管理信息系统模拟试题及答案.docx
- 2011年药物化学A试卷.doc
- 2011年萝岗区初中毕业班综合测试(二).doc
- 2011年衡阳市初中学业水平考试模拟试卷.doc
- 2011年诊疗方案疗效分析.doc
- 2011年语文中考字音字形(练习题形式)及答案[1].doc
- 2011年语文会考说明四字成语和熟语词语解释.doc
- 301115_2024_#ESG_联检科技_2024年度环境、社会和治理(ESG)报告_2025-04-29.pdf
- 300308_2024_#ESG_中际旭创_2024年环境、社会及公司治理(ESG)报告_2025-04-21.pdf
- 想生科技产品注册公告及所需文件상생기술제품_등록_공고문_및_제출_서류.pdf
- 300760_2024_#SD_迈瑞医疗_2024年度可持续发展报告_2025-04-29.pdf
- 300870_2024_#SD_欧陆通_欧陆通2024年可持续发展报告_2025-04-22.pdf
- 301369_2024_#ESG_联动科技_2024年度环境、社会与公司治理(ESG)报告_2025-04-18.pdf
- 300937_2024_#SD_药易购_2024年度可持续发展报告_2025-04-25.pdf
- 300621_2024_#ESG_维业股份_维业股份:2024年度环境、社会和公司治理(ESG)报告_2025-04-19.pdf
- 300428_2024_#SD_立中集团_立中四通轻合金集团股份有限公司2024年度可持续发展报告-中文版_2025-04-21.pdf
- 301167_2024_#ESG_建研设计_2024年度环境、社会及公司治理(ESG)报告_2025-04-04.pdf
最近下载
- GB 45673-2025《危险化学品企业安全生产标准化通用规范》之“5.1安全领导力”审核检查单.pdf VIP
- 第15课《分享数字作品》义务教育信息科技课程教学指南 在线学习与生活 三年级全一册第四单元课时教学设计.doc VIP
- 意识形态专题党课(优质培训课件)73页PPT.pptx VIP
- 气瓶使用与安全管理培训课件.ppt VIP
- 工业软件产业研究-CAX类工业软件趋势、空间、格局与投资主线.docx
- 教育部重点实验室验收报告0424.pdf VIP
- 静脉采血PPT课件完整版.pptx VIP
- 第三单元 工具与技术 教学设计-2023-2024学年科学六年级上册教科版.docx VIP
- 13S201 室外消火栓及消防水鹤安装.docx VIP
- A03149精益物流-PFEP培训.pptx VIP
文档评论(0)