中国林业网站群建设工程,龙岩优化怎么做搜索,网站和网址有什么不同,网站开发的认知一、选择题
01.可以用( D )定义一个完整的数据结构。 A.数据元素 B#xff0e;数据对象 C#xff0e;数据关系 D.抽象数据类型 02.以下数据结构中#xff0c;( A )是非线性数据结构。 A.树 B.字符串 …一、选择题
01.可以用( D )定义一个完整的数据结构。 A.数据元素 B数据对象 C数据关系 D.抽象数据类型 02.以下数据结构中( A )是非线性数据结构。 A.树 B.字符串 C队列 D.栈 03.以下属于逻辑结构的是 C )。 A.顺序表 B.哈希表 C有序表 D.单链表 04.以下关于数据结构的说法中正确的是 A )。 A数据的逻辑结构独立于其存储结构 B数据的存储结构独立于其逻辑结构 C数据的逻辑结构唯一决定其存储结构 D. 数据结构仅由其逻辑结构和存储结构决定 05在存储数据时通常不仅要存储各数据元素的值而且要存储 C )。 A数据的操作方法 B数据元素的类型 C数据元素之间的关系 D数据的存取方法
二、综合应用题
01对于两种不同的数据结构逻辑结构或物理结构一定不相同吗? 对于两种不同的数据结构它们的逻辑结构和物理结构完全有可能相同。比如二叉树和二叉排序树二叉排序树可以采用二叉树的逻辑表示和存储方式前者通常用于表示层次关系而后者通常用于排序和查找。虽然它们的运算都有建立树、插入结点、删除结点和查找结点等功能但对于二叉树和二叉排序树这些运算的定义是不同的以查找结点为例二叉树的平均时间复杂度为O(n)而二叉排序树的平均时间复杂度为O(log2n)。
02试举一例说明对相同的逻辑结构同一种运算在不同的存储方式下实现时其运算效 率不同。 线性表既可以用顺序存储方式实现又可以用链式存储方式实现。在顺序存储方式下在线性表中插入和删除元素平均要移动近一半的元素时间复杂度为O(n);而在链式存储方式下插入和删除的时间复杂度都是O(1)。
