王王仙贝的数据结构学习
文章平均质量分 90
王王仙贝~
我很懒,还没有添加简介
展开
-
数据结构——排序の选择题整理
1、下列排序方法中,不属于内部排序方法的是()A、插入排序B、选择排序C、拓扑排序D、冒泡排序解析选拓扑排序是选择没有入度的结点依次入队。是用于寻找关键路径的,和排序本质上来说无关。因为此处的内部排序是能按升序或降序排列,而拓扑排序排完一般都是无序的。1、对初始数据序列{8,3,9,11,2,1,4,7,5,10,6}进行希尔排序。第一趟1,8,6进行了排序,间隔是5第二趟1,4,5,10进行了排序,间隔是3。...原创 2022-07-23 20:10:53 · 3007 阅读 · 0 评论 -
数据结构——查找の选择题整理
1、折半查找和二叉排序树的时间性能()A、相同B、有时不相同C、完全不同D、无法比较解析选折半查找的性能可以用二叉排序树来衡量,是O(logn),但是二叉排序树的时间性能还与存入的数据有关,如果是性能比较好的情况,则为O(logn),如果形成了单侧二叉树,时间性能就为O(n)。...原创 2022-07-22 20:55:12 · 4774 阅读 · 2 评论 -
数据结构——图の选择题整理
1、若从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()A、强连通图B、连通图C、有回路D、一棵树解析选对于A,强连通图的概念是在有向图中的。对于B,连通图证明任意两个顶点之间一定能够相连,因此一定可以到达。对于C,有环图不一定是连通图不一定任意两个顶点均能到达。对于D,树是可以,但是不是树也可以,题目中说的太肯定了,不能选,比如下图就不是树,但可以完成题目中要求的功能。2、对于一个有n个顶点的图若是连通无向图,其边的个数至少为();...原创 2022-07-20 17:31:07 · 3349 阅读 · 3 评论 -
数据结构——树与二叉树の选择题整理
1、一个有124个叶子节点的完全二叉树,最多有()个结点A、247B、248C、249D、250解析选假设n为由2个孩子的结点数量,n为由1个孩子的结点数量,n为由0个孩子的结点数量。在完全二叉树中n=n+1,因为n=124,因此n=123。在完全二叉树中,n为1或0,要使有最多结点,此时n=1。故最多一共有124+123+1=248个结点2、在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。A、⌊logq⌋B、logqq⌋。...原创 2022-07-19 19:50:44 · 3862 阅读 · 3 评论 -
数据结构——栈、队列、数组、串の选择题整理
1、设链表不带头结点且所有操作均在表头进行,则下列最不适合作为链栈的是()A、只有表头结点指针,没有表尾指针的双向循环链表B、只有表尾结点指针,没有表头指针的双向循环链表C、只有表头结点指针,没有表尾指针的单向循环链表D、只有表尾结点指针,没有表头指针的单向循环链表对于双向循环链表,找头结点和尾结点都很方便对于单向循环链表,已知头结点,找尾结点需要遍历整个链表,已知尾结点找头结点很方便。栈的存取时间复杂度都是O(1),因此不存在减少存取时间的问题。注意!!!......原创 2022-07-18 17:23:21 · 3196 阅读 · 3 评论