数据结构复习题附答案.doc

数据结构复习题附答案.doc

ID:59587861

大小:162.00 KB

页数:32页

时间:2020-11-13

数据结构复习题附答案.doc_第1页
数据结构复习题附答案.doc_第2页
数据结构复习题附答案.doc_第3页
数据结构复习题附答案.doc_第4页
数据结构复习题附答案.doc_第5页
资源描述:

《数据结构复习题附答案.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、....一.是非题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)(顺序弄反了S->next=P->next;P->

2、next=S;)7对于插入、删除而言,线性表的链式存储优于顺序存储。(t)8.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。(f)9.栈和队列是操作上受限制的线性表。(t)10.队列是与线性表完全不同的一种数据结构。(f)(栈和队列是操作上受限制的线性表)11.队列是一种操作受限的线性表,凡对数据元素的操作仅限一端进行。(f)(两端)12.栈和队列也是线性表。如果需要,可对它们中的任一元素进行操作。(f)(“如果需要,可对它们中的任一元素进行操作.”这里的意思是在O(1)的时间来读和改某个元素。比如数组的直接索引。.资料........栈:如果需要,每一次只能对栈顶的

3、元素进行操作队列:如果需要,每一次只能对两端,或者只能对队列头的元素进行操作。)13.栈是限定仅在表头进行插入和表尾进行删除运算的线性表。(f)14.二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所以,二叉树是树的特殊情形。(f)(二叉树和树相互独立)15二叉树是一棵结点的度最大为二的树。(f)(二叉树和树相互独立)16赫夫曼树中结点个数一定是奇数。(t)17在二叉树的中序遍历序列中,任意一个结点均处在其左孩子结点的后面。(t)(LDR)18假设B是一棵树,B′是对应的二叉树。则B的后根遍历相当于B′的后序遍历。(f)(后根遍历相当于中序遍历)19.通常,二叉树的第i

4、层上有2i-1个结点。(f)(应该为1~2i-1个)20.中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。(t)21二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面。(t)22由树结点的先根序列和后根序列可以唯一地确定一棵树。(t)23邻接多重表可以用以表示无向图,也可用以表示有向图。(f)(只能表示无向图,有向图用十字链表)24可从任意有向图中得到关于所有顶点的拓扑次序。(f)(带环图没有).资料........25有向图的十字链表是将邻接表和逆邻接表合二为一的链表表示形式。(t)26关键路径是AOE网中源点到汇点的最短路径。(f)(最长)27连通

5、图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对于任何待排序序列来说,快速排

6、序均快于冒泡排序。(f)(快速排序希望初始数据随机)37在最坏情况下,堆排序的时间性能是O(nlogn),比快速排序好(t)(堆排序与初始数据无关)38快速排序具有最好的平均时间性能,它在任何时候的时间复杂度都是O(nlogn)。(f).资料........(退化到n2)39.字符串是数据对象特定的线性表。(t)40.空串与空格串是相同的。(f)(空串长度为0,空格串长度为其长度)41.对于一棵m阶的B-树.树中每个结点至多有m个关键字.除根之外的所有非终端结点至少有┌m/2┐个关键字。(f)(至少有m颗子树,关键字数目至少m-1)42.当二叉排序树是一棵平衡二叉树时,其平均查

7、找长度为O(log2n)。(t)43.广义表的表头和表尾都是广义表。(f)(表头可能是原子,也可能是列表,而其表尾必定为列表)44二维数组是其数据元素为线性表的线性表。(t)选择题。1从逻辑上可以把数据结构分成(c)。A.动态结构和静态结构B.顺序组织和链接组织C.线性结构和非线性结构D.基本类型和组合类型2线性表L在(b)情况下适于使用链表结构实现。A.不需修改L的结构B.需不断对L进行删除、插入C.需经常修改L中结点值D.L中含有大量结点3带头结点的单链表L为空的判断条件是b。带头结点的

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。