数据结构判断题 求求大伙 帮帮忙

如题所述

1、数据结构的逻辑结构决定了其存储结构。(√)
2、比较算法复杂度需在同一运行环境下的运行比较时间(√)
3、对于最大指数很大,非零项很少的一元多项式加法适合采用链式存储结构存储。(√)
4、当队中有元素时,队尾元素不能出队。(√)
5、除了内存溢出,链栈一般不会满。(√)
6、给定二叉树先序遍历序列和后序遍历序列一般不能唯一确定树结构。(√)
7、图的非关键活动时闻可以任意安排。(√)
8、稠密图采用邻接矩阵的存储效率要高于邻接表。(√)
9、二分查找方法不可以对链表进行。(√)
注:二分查找方法不能用于链表,因为链表没有随机访问的能力,而二分查找需要随机访问元素才能实现。
10、当排序长度大且数据随机但不要求稳定时,最适合采用堆排序算法。(√)
温馨提示:内容为网友见解,仅供参考
无其他回答

数据结构判断题 求求大伙 帮帮忙
1、数据结构的逻辑结构决定了其存储结构。(√)2、比较算法复杂度需在同一运行环境下的运行比较时间(√)3、对于最大指数很大,非零项很少的一元多项式加法适合采用链式存储结构存储。(√)4、当队中有元素时,队尾元素不能出队。(√)5、除了内存溢出,链栈一般不会满。(√)6、给定二叉树先序...

湖北第二师范《数据结构》题,哪位高手帮忙看看?
2.对 ?3.对 <栈和队列都是线性结构,可以顺序存储, 也可以链式存储。散列存储:是通过一个哈希函数 直接确定数据元素的存储地址。> 4.错。 <有可能是单枝树 ,即:树只有左子树 或只有右子数> 5.错。<最小生成树因采用的生成方法不同会有不同的生成树,但是其权值之和唯一 均相同> 6....

数据结构判断题,请帮忙
1.错 2.错 3.对 4.错 5.对 6.对 7.对 8.错 9.对 10.对

求数据结构高手 做几道题 悬赏两百分
三、 判断题(每小题1分,共10分,错误打×,正确打√)1、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。...( )2、单链表从任何一个结点出发,都能访问到所有结点...( )3、在只有度为0和度为k的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n...

数据结构高手来帮忙(简答题、算法题)
1、顺序存储方式只能用于存储线性结构。( N )2、数组不适合作为二叉树的存储结构。( N )3、串是一种数据对象和操作都特殊的线性表。( Y )4、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( Y )5、栈和队列都是限飞过海英语角制存取点的线性结构。( Y )6...

数据结构题 帮忙做做
不保证能够100%全对,以下为参考答案 一.1.A 2.B 3.C 4.D 5.D 6.C 7.C 8.C 9.C 10.B 二.1.2 2.「(K+1)/3」3.指针 4.空栈 5.返回 6.叶子 7.3 8.1 9.n(n一1)/2 0 10.稠密 稀疏 ...

数据结构判断题:非空线性表中任一个数据元素都有且仅有一个直接前驱元素...
错误, 应该是除首元素其他元素都有一个直接前驱

数据结构一道判断题
顺序存储结构是物理上连续的果然存储单元,例如数组等,这种结构之所以成为静态结构,主要原因存储数据的单元总量是一次性开辟的,而不是根据实际的使用情况,按需申请开辟的。c语言中数组的长度限制还是非常严格的,这点你是清楚的。链式存储结构,是分散的过若干存储单元,这些单元节点中保留着后继(也可能...

数据结构的题 帮忙下 谢谢
1、根据二叉树性质,n0=n2+1,n0+n1+n2=n,联立这两个方程得到2n0+n1=n+1,而=左边恰好就是空指针域的个数。3、无向图用邻接表表示时,每个顶点都会作为边的出点和入点各出现一次 4、在最坏情况下,二叉排序树是通过把一个有序表的n个结点依次插入而生成的,此时所得的二叉排序树蜕化为一...

数据结构高手进,帮忙答下题
一、1、B 2、B 3、 ?4、C 《 A的深度为1,B的深度为3,D的深度为3》5、C 6、B?7、C 8、B 直接插入排序 :n个不同的数据元素,最多需要比较n*(n-1)\/2 9、C 10、A 二、1.线性结构 ,非线性结构 。2. 352 < 100+ (6*20+6)*2 > , 232 ...

相似回答
大家正在搜