您好、欢迎来到现金彩票网!
当前位置:双彩网 > 线性次序 >

数据结构的判断题

发布时间:2019-06-27 03:14 来源:未知 编辑:admin

  3、在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法。

  10、在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。

  11、 将一个n×n的对称矩阵存入内存,需要一个至少有n2存储单元的一维数组来存储。

  12、若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。

  15、数组是一种复杂的数据结构,数组元素之间的关系既不是线、数组可以看成是线性表的一种推广,但是不可以进行插入、删除等运算。

  19、如果一个串中的所有字符均在另一个串上出现,则说明前者是后者的子串。

  24、用二叉链表法存储包含n个结点的二叉树,结点的2n个指针域中有n+1个指针域为空指针。

  28、若有一个结点是二叉树中某个子树的后序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的第一个结点。

  30、对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(h)。

  33、求图的最小生成树有两种算法,其中kruskal算法适合于求稀疏图的最小生成树。

  35、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。

  38、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。

  我来答可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部对,错(数据项才是),错(不一定),错(例如堆不可以搜索),对,对,错(链式),错(长度是元素的个数),对,错(只设置尾指针不能进行出对操作),11、12这个不太清楚,错(效率低),错(静态存储),错(线性的),对,错,错(空格组成的不是空窜),错(注意顺序一致),错(对应位置上的字符一样才是),错,错,对,对,错(不一定),对,31不清楚,错,错,对,对,36没学过,对,错(都可以)以上答案仅供参考。

  展开全部31是错误的,因为最短完成时间,只要把最长的那个路径完成了,就行了,所以是最长的路径,36也是错的,只有所有的关键路径提前完成才行。38是错的,邻接表也可以用于无向图的存储

http://lusobeat.com/xianxingcixu/254.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有