做暧小视频免费视频在线观看网站,wordpress链接数据库失败,盘锦网站制作,2023年电商数据报告数据的逻辑结构说明数据元素之间的顺序关系#xff0c;它依赖于计算机的存储结构。#xff08;F#xff09; 在顺序表中逻辑上相邻的元素#xff0c;其对应的物理位置也是相邻的。#xff08;T#xff09; 若一个栈的输入序列为{1, 2, 3, 4, 5}#xff0c;则不可能得到… 数据的逻辑结构说明数据元素之间的顺序关系它依赖于计算机的存储结构。F 在顺序表中逻辑上相邻的元素其对应的物理位置也是相邻的。T 若一个栈的输入序列为{1, 2, 3, 4, 5}则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。T 栈和队列的存储方式既可以是顺序方式也可以是链式方式。T 顺序栈和顺序队列适合需要快速随机访问且大小相对固定的情况链式栈和链式队列适合需要动态调整大小的情况且不需要频繁的随机访问 环形队列中有多少个元素可以根据队首指针和队尾指针的值来计算。T 可以通过少用一个存储空间的方法解决循环队列中队空和队满条件的区分。T 二叉树中至少存在一个度为2的结点。F 哈夫曼树中一定没有度为 1 的结点。T 哈夫曼树一定是完全二叉树。F 对于任何一个图从它的某个顶点进行一次深度或广度优先搜索可以访问到该图的每个顶点。F 连通图上各边权值均不相同则该图的最小生成树是唯一的。T 从n个顶点的连通图中选取n-1条权值最小的边即可构成最小生成树。F 在 Kruskal’s 算法中我们需要确保所选择的边不会形成环即回路。而在 Prim’s 算法中由于每次选择的边都是连接已访问顶点和未访问顶点因此天然不会形成环。 在线性表的顺序存储结构中插入和删除元素时移动元素的个数与该元素的位置有关。T 链式存储的优点是插入、删除元素时不会引起后续元素的移动缺点是只能顺序访问各元素。T 通过对堆栈S操作Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为123。F 在n个元素连续进栈以后它们的出栈顺序和进栈顺序一定正好相反。T 若采用“队首指针和队尾指针的值相等”作为环形队列为空的标志则在设置一个空队时只需将队首指针和队尾指针赋同一个值不管什么值都可以。T 可以通过少用一个存储空间的方法解决循环队列假溢出现象。F 一棵有124个结点的完全二叉树其叶结点个数是确定的。T 如果完全二叉树的总结点数 n 是奇数则叶结点数 l 等于 ( n 1 ) / 2如果完全二叉树的总结点数 n 是偶数则叶结点数 l 等于 n / 2l 124 / 2 62因此这棵有 124 个结点的完全二叉树的叶结点个数是 62 哈夫曼树的结点个数不能是偶数。T 哈夫曼树的结点个数不能是偶数。 除叶子节点外其他节点都有左右子节点再加上根节点所以是奇数 哈夫曼树是带权路径长度最短的树路径上权值较大的结点离根较近。T 哈夫曼树是一种特殊的二叉树其特点是带权路径长度最短也就是说它是所有可能的树形结构中带权路径长度即各节点的权值乘以到根节点的路径长度之和最小的树。 图的深度优先遍历非递归算法通常采用队列实现广度优先遍历非递归算法通常采用堆栈实现。F 图的广度优先搜索BFS通常使用队列来实现而深度优先搜索DFS通常使用堆栈或者递归调用栈来实现 Prim 算法是通过每步添加一条边及其相连的顶点到一棵树从而逐步生成最小生成树。T 对于非连通图来说生成树只包含每个连通分量中的所有顶点而不是整个图的所有顶点。 连通图的生成树包含了图中的所有顶点。T 如果连通图G的一个子图是一棵包含G的所有顶点的树则该子图称为G的生成树(SpanningTree)生成树是连通图的包含图中的所有顶点的极小连通子图图的生成树不惟一 对于顺序存储的长度为N的线性表删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F 删除第一个元素的时间复杂度为 O(N)删除第一个元素意味着需要将数组中所有元素向前移动一个位置以填补删除的空缺。具体操作包括将第二个元素移到第一个位置第三个元素移到第二个位置以此类推直到最后一个元素移动到倒数第二个位置。这种操作的时间复杂度是线性的即 O(N)删除第一个元素的时间复杂度为 O(N)因为需要移动剩余元素来填补空缺 插入最后一个元素的时间复杂度为 O(1)在数组末尾插入一个元素通常是比较高效的操作因为只需要在数组的末尾位置写入新的元素并更新数组的长度信息。这个过程是常数时间的操作即 O(1)。插入最后一个元素的时间复杂度为 O(1)因为直接在数组末尾插入元素而无需移动其他元素 顺序存储结构的主要缺点是不利于插入或删除操作。T 顺序存储方式只能用于存储线性结构。F 对单链表来说只有从头结点开始才能访问到表中所有结点。T 下列函数试图求链式存储的线性表的表长是否正确F
int Length ( List *PtrL )
{ List *p PtrL; int j 0;while ( p ) { p; j; } return j;
}指针p的增加操作在链表中应该使用指针p指向当前节点的下一个节点而不是简单地使用 p。链表的遍历应该通过节点的指针域来进行例如 p p-next; 这样的操作指针p的类型如果List *p是指向链表节点的指针那么 p 实际上是在指针上进行递增而不是在节点上。应该使用指向节点的指针例如 ListNode *p PtrL-next;然后使用pp-next 线性表的顺序存储表示优于链式存储表示。F 顺序存储适合于元素数量不变、频繁进行查找和更新操作的场景例如数组。链式存储适合于需要频繁插入和删除操作、元素数量变化较大或者未知的场景例如链表。 在具有N个结点的单链表中访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。F 访问结点的时间复杂度如果知道要访问的结点的位置例如第k个结点那么访问这个结点的时间复杂度为O(k)。如果要访问头结点第一个结点时间复杂度是O(1)。如果要访问尾结点需要从头结点开始遍历到尾结点时间复杂度为O(N)其中N是链表中的结点数。总结 单链表中访问结点的时间复杂度可以是O(1)访问头结点到O(N)访问尾结点之间 增加结点的时间复杂度如果在已知位置后面插入结点可以在O(1)的时间内完成因为只需修改前一个结点的指针即可。如果在链表末尾插入结点需要先遍历到尾结点时间复杂度为O(N)然后再进行插入操作。总结 单链表中增加结点的时间复杂度可以是O(1)在已知位置后插入或者O(N)在末尾插入 线性表采用链式存储表示时所有结点之间的存储单元地址可以连续也可以不连续。T 因为链式存储方式通过使用指针或引用来连接各个结点每个结点存储自身的数据以及指向下一个结点的指针。 在具有头结点的链式存储结构中头指针指向链表中的第一个元素结点。F 在具有头结点的链式存储结构中头指针指向链表中的第一个元素结点之前的一个特殊结点这个特殊结点称为头结点dummy node或者哨兵结点sentinel node 在线性表的顺序存储结构中可实现快速的随机存取而在链式存储结构中则只能进行顺序存取。T 若一个栈的输入序列为123…N输出序列的第一个元素是i则第j个输出元素是j−i−1。F 栈底元素是不能删除的元素。 在栈Stack数据结构中栈底元素是指最先进入栈的元素通常是最底部的元素。在标准的栈实现中确实是不能直接删除栈底元素的。从栈的设计和操作角度来看栈底元素通常是不可直接删除的。如果需要删除栈底元素一般需要先将栈中的其他元素依次出栈直到要删除的元素变成栈顶元素然后再将它出栈。 栈顶元素和栈底元素有可能是冋一个元素。T 栈是一种对进栈、出栈操作总次数做了限制的线性表。F 对顺序栈进行进栈、出栈操作不涉及元素的前、后移动问题。T 在用数组表示的循环队列中front值一定小于等于rear值。 循环队列是把顺序队列首尾相连把存储队列元素的表从逻辑上看成一个环成为循环队列。在逻辑上是一个循环结构即frt和rar的位置是任意的。 由于出队与入队操作front front1% nrear rear 1% n我们只能保证front与rear是在0到n-1之间的但是我们无法保证front是一直小于等于rear的。 队列是一种插入和删除操作分别在表的两端进行的线性表是一种先进后出的结构。F 不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑溢出情况。T 循环队列也存在着空间溢出问题。T 循环队列执行出队操作时会引起大量元素的移动。F 循环队列执行出队操作时通常不会引起大量元素的移动它通过指针的移动来实现高效的出队操作是队列数据结构中一种常见且有效的实现方式 n个元素进队的顺序和出队的顺序总是一致的。T 在对不带头结点的链队列作出队操作时不会改变头指针的值。F 在进行不带头结点的链队列的出队操作时头指针的值会发生变化。这是因为头指针始终指向队首元素当队首元素被出队后头指针需要指向新的队列首元素以确保队列的正确性和连续性。因此头指针的值在出队操作后会改变以指向新的队列首元素。 将一棵完全二叉树存于数组中根结点的下标为1。则下标为23和24的两个结点是兄弟。F 一棵有9层结点的完全二叉树层次从1开始计数至少有255个结点。F 完全二叉树的节点数量可以通过以下公式计算2^k - 1节点总数2^9 − 1 512 − 1 5112^k − 1 ≥ 255得出 h 8一个有8层结点的完全二叉树恰好满足至少有255个结点的条件 一棵有9层结点的完全二叉树层次从1开始计数至少有512个结点。F 2^k − 1 ≥ 512得出 h 10一个有10层结点的完全二叉树恰好满足至少有512个结点的条件 对N≥2个权值均不相同的字符构造哈夫曼树则树中任一非叶结点的权值一定不小于下一层任一结点的权值。T 需要借助于一个队列来实现DFS算法。F 深度优先搜索DFS是一种常用的图和树的遍历算法通常使用递归或栈来实现。虽然队列通常用于广度优先搜索BFS但我们可以通过在DFS中使用显式的栈或模拟栈的数据结构来实现。 如果无向图G必须进行3次深度优先搜索才能访问其所有顶点则G一定有3个连通分量。T 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点则G一定有2个连通分量。T 图的深度优先遍历非递归算法通常采用栈实现广度优先遍历非递归算法通常采用队列实现。T 图的深度优先遍历相当于二叉树的先序遍历。T 图的深度优先遍历相当于二叉树的层次遍历。F 采用邻接表存储的图其广度优先遍历类似于二叉树的先序遍历。F 相当于按层遍历 图的广度优先遍历相当于二叉树的层次遍历。T 图的广度优先遍历相当于二叉树的后序遍历。F 若有向图不存在回路即使不用访问标志位同一结点也不会被访问两次。F Prim 算法是维护一个森林每一步把两棵树合并成一棵。F 带权无向图的最小生成树必是唯一的。F 最小生成树是指边数最少的生成树。F 若图G为连通图则G必有唯一的一棵最小生成树。F 对于带权无向图 G (V, E)M 是 G 的最小生成树则 M 中任意两点 V1 到 V2 的路径一定是它们之间的最短路径。F 连通图的最小生成树一定是唯一的。F 如果 e 是有权无向图 G 唯一的一条最短边那么边 e 一定会在该图的最小生成树上。T 一个带权的无向连通图的最小生成树的权值之和是唯一的。T 关于二叉树下列说法正确的是AC A. 每个结点至多有两个子树B. 二叉树的子树无左右之分C. 树的结点包含一个数据元素和指向其子树的分支D. 二叉树只能进行链式存储 以下哪些项是栈元素操作的基本特点BC A. 先进先出B. 先进后出C. 后进先出D. 后进后出
