格物学高中知识点

关于数据结构的问题

格物自测！为高考，从高一就准备自己的知识点储备！
2024-05-04

、从逻辑上可以把数据结构分为（ C ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ C ）。
A．循环队列 B. 链表 C. 哈希表 D. 栈某二叉树的先根遍历序列和后根遍历序列相同，则该二叉树的特征是(D )。
A、高度等于其结点数 B、任一结点无左孩子 C、任一结点无右孩子 D、空或只有一个结点第2题 (2.0) 分关于哈夫曼树，下列叙述正确的是(C )。
A、可能有度为1的结点 B、总是 C、有可 D、WPL是深度最大叶子的带权第3题 (2.0) 分给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是(3和5结合为8，再和6结合为14，再和9结合为23，再和12结合为35，你再对照图选吧 )。
A、A B、B C、C D、D 第4题 (2.0) 分在n个顶点和e条边的无向图的中，表示边存在的元素个数为(D )。
A、n B、n* C、e D、2*e 对于有向图，其邻接于进行的操作为(A存疑 )。
A、求顶点的邻接点 C、深度优先遍历 D、优先遍历第6题 (2.0) 分为便于判别有向，可借助于(D )。
A、广 B、算法 C、 D、拓扑排序算法第7题 (2.0) 分在待排关键字序列基本序方法是(A )。
A、直接插入排序 B、快速排序 C、直接选择排序 D、归并排序第对n个元素进行冒泡排序，最好情素之间的比较。
A、n B、n-1 C、n+1 D、n/2 第9题 (2.0) 分对包含n个关键字的散列表进行检索，平均检索是( C)。
A)O(log2n) B)O(n) C)不直接依赖于n D)O(nlog2n) A、A B、B C、C D、D 第10题 (2.0) 分下列查找方法中，不属于动态的查找方法是(D )。
A、法 B、平衡树法 C、 D、二分查找法第11题 (2.0) 分 (B )存储方式适用于折半查找。
A、有序的 B、键值有序的 C、键值有序的 D、键值无序的顺序表第12题 (2.0) 分在顺序表中，之间的逻辑关系用(A )。
A、数据元素的相邻地址表示 B、数据元素在表中的序号表示 C、指向后继元素的表示 D、数据元素的值表示第13题 (2.0) 分若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( )存储方式最节省运算时间(B )。
A、单链表 B、顺序表 C、双链表 D、单循环链表第14题 (2.0) 分若只在线性表的首、尾进行插入操作，宜采用的存储结构为(B或C个人选B )。
A、顺序表 B、指针表示的单循环链表 C、用尾指针表示的单循环链表 D、单链表第15题 (2.0) 分算法分析是指(D )。
A、分析算法的正确性 B、分析算法的 C、分析算法的 D、分析算法的性能第16题 (2.0) 分算法的取决于(A )。
A、问题的 B、数据的初始状态 C、A和B D、以上都不是存疑的题你再想想 None _{内容来自网友回答}

已知集合,,那么下列说法正确的是(??????)A、是的元素B、是的真子集C、是...

已知集合,,那么下列说法正确的是( ) A、是的元素 B、是的真子集 C、是的真子集 D、是的子集