数据结构判断题 求求大伙 帮帮忙
1个回答
展开全部
1、数据结构的逻辑结构决定了其存储结构。(√)
2、比较算法复杂度需在同一运行环境下的运行比较时间(√)
3、对于最大指数很大,非零项很少的一元多项式加法适合采用链式存储结构存储。(√)
4、当队中有元素时,队尾元素不能出队。(√)
5、除了内存溢出,链栈一般不会满。(√)
6、给定二叉树先序遍历序列和后序遍历序列一般不能唯一确定树结构。(√)
7、图的非关键活动时闻可以任意安排。(√)
8、稠密图采用邻接矩阵的存储效率要高于邻接表。(√)
9、二分查找方法不可以对链表进行。(√)
注:二分查找方法不能用于链表,因为链表没有随机访问的能力,而二分查找需要随机访问元素才能实现。
10、当排序长度大且数据随机但不要求稳定时,最适合采用堆排序算法。(√)
2、比较算法复杂度需在同一运行环境下的运行比较时间(√)
3、对于最大指数很大,非零项很少的一元多项式加法适合采用链式存储结构存储。(√)
4、当队中有元素时,队尾元素不能出队。(√)
5、除了内存溢出,链栈一般不会满。(√)
6、给定二叉树先序遍历序列和后序遍历序列一般不能唯一确定树结构。(√)
7、图的非关键活动时闻可以任意安排。(√)
8、稠密图采用邻接矩阵的存储效率要高于邻接表。(√)
9、二分查找方法不可以对链表进行。(√)
注:二分查找方法不能用于链表,因为链表没有随机访问的能力,而二分查找需要随机访问元素才能实现。
10、当排序长度大且数据随机但不要求稳定时,最适合采用堆排序算法。(√)
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询