利用建站系统wordpress建设网站,怎么做网站数据库,网络营销的应用,文字游戏做的最好的网站#x1f4d1;前言
本文主要是【数据结构】——软件设计师——数据结构的文章#xff0c;如果有什么需要改进的地方还请大佬指出⛺️ #x1f3ac;作者简介#xff1a;大家好#xff0c;我是听风与他#x1f947; ☁️博客首页#xff1a;CSDN主页听风与他 #x1f304…前言
本文主要是【数据结构】——软件设计师——数据结构的文章如果有什么需要改进的地方还请大佬指出⛺️ 作者简介大家好我是听风与他 ☁️博客首页CSDN主页听风与他 每日一句狠狠沉淀顶峰相见 目录 前言6.则k与i、j的对应关系是 。7.则遍历方式是 。8.在查找过程中参与比较的元素依次为 、A[19]。9.则该矩阵结构非零元素数目为 。10.则该算法的时间复杂度为 文章末尾 6.则k与i、j的对应关系是 。
6.设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]1≤k≤3*n-2中则k与i、j的对应关系是 。 (A) k2ij-2(B) k2i-j2© k3ij-1(D) K3i-j2 答案与解析
试题难度容易知识点数据结构与算法基础数组与矩阵试题答案[[‘A’]]试题解析该题最简单的解题思路是代入法。当i1,j1时k1。 选项Ak2ij-221-21 选项Bk2i-j22-123 选项Ck3ij-131-13 选项Dk3i-j23124。 此时可以除排BCD直接选A。若用一个例子不能排除所有错误选项则而举一个例子来进行代入排除更多错误选项。
7.则遍历方式是 。
7.对于非空的二叉树设D代表根结点L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1则遍历方式是 。 (A) LRD(B) DRL© RLD(D) RDL 答案与解析
试题难度容易知识点数据结构与算法基础二叉树的遍历试题答案[[‘D’]]试题解析该题突破了常规的遍历树的方式采用了新的遍历方式。但是做题进行判断时还是比较容易的因为先根包括根左右与根右左的遍历则根结点3会是第1个访问的结点后根左右根与根右左的遍历则根结点3会是最后1个访问的结点。给出的序列中3既不在第1个位置也不在最后1个位置所以先根后根都可排除而A、B、C三个选项中A与C是后根B选项是先根都可排除只能选D。D是右根左的访问方式与结点序列完全吻合。
8.在查找过程中参与比较的元素依次为 、A[19]。
8.在55个互异元素构成的有序表A[1…55]中进行折半查找或二分查找向下取整。若需要找的元素等于A[19]则在查找过程中参与比较的元素依次为 、A[19]。 (A) A[28]、A[30]、A[15]、A[20](B) A[28]、A[14]、A[21]、A[17]© A[28]、A[15]、A[22]、A[18](D) A[28]、A[18]、A[22]、A[20] 答案与解析
试题难度容易知识点数据结构与算法基础二分查找试题答案[[B]]试题解析折半查找时下标计算过程为注key的值与A[19]相同 1、mid[(155)/2]28把A[28]与key的值比较后缩小查找范围为A[1]至A[27] 2、mid[(127)/2]14把A[14]与key的值比较后缩小查找范围为A[15]至A[27] 3、mid[(1527)/2]21把A[21]与key的值比较后缩小查找范围为A[15]至A[20] 4、mid[(1520)/2]17把A[17]与key的值比较后缩小查找范围为A[18]至A[20] 5、mid[(1820)/2]19把A[19]与key的值比较后发现值相等找到目标。
9.则该矩阵结构非零元素数目为 。
9.设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构即矩阵元素A[i][j]团等于1或0分别表示顶点i与顶点j之间有弧或无弧则该矩阵结构非零元素数目为 。 (A) e(B) 2e© n-e(D) ne 答案与解析
试题难度一般知识点数据结构与算法基础图的定义及存储试题答案[[‘A’]]试题解析用邻接矩阵存储有向图图中每一条弧对应矩阵一个非零元素题目中提到一共有e条弧所以一共e个非零元素。
10.则该算法的时间复杂度为
10.已知算法A的运行时间函数为T(n)8T(n/2)n2其中n表示问题的规模则该算法的时间复杂度为 。另已知算法B的运行时间函数为T(n)XT(n/4)n2其中n表示问题的规模。对充分大的n若要算法B比算法A快则X的最大值为 。 (A) Θ(n) (B) Θ(nlgn) © Θ(n2) (D) Θ(n3) (A) 15 (B) 17 © 63 (D) 65 答案与解析 试题难度一般 知识点数据结构与算法基础时间复杂度与空间复杂度 试题答案[[‘D’],[‘C’]] 试题解析本题需要用到特定形式的递归式分析法 在本题中a8,b2故符合1的情况。 时间复杂度为Θ(n 3 )。第一空选择D选项。 对于算法B的运行时间函数为T(n)XT(n/4)n2同样带入分析aXb4f(n)n2。若要算法B与算法A一样快即时间复杂度一致则满足条件1且此时带入算法B的变量即log4X3即X64现在要求算法B更快即时间复杂度更小所以X应该小于64可取的最大值为63。第二空选择C选项。
文章末尾
