关于数据结构的问题

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

、从逻辑上可以把数据结构分为（ C ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ C ）。
A．循环队列 B. 链表 C. 哈希表 D. 栈某二叉树的先根遍历序列和后根遍历序列相同，则该二叉树的特征是(D )。
A、高度等于其结点数 B、任一结点无左孩子 C、任一结点无右孩子 D、空或只有一个结点第2题 (2.0) 分关于哈夫曼树，下列叙述正确的是(C )。
A、可 B、总是 C、有可能是 D、WPL是深度最的带权路第3题 (2.0) 分给定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*e C、e D、2*e 第5题 (2.0) 分对于有向图，其邻接矩阵表示相比表示更易于进行 A、求顶点的邻接点 B、求顶点的度 C、深度优先遍历 D、广度第6题 (2.0) 分为便于判别有向图中是否存在，可借助于(D )。
A、广度优先搜索算法 B、最 C、 D、拓扑排序算法第7题 (2.0) 分在待排序列基本有序的A )。
A、直接插入排序 B、快速排序 C、直接选择排序 D、归并第8题 (2.0) 分对n个元素进行冒泡排序，最好情况下的只需进行(B )对相邻元素的比较。
A B、n-1 C、n+1 D、n/2 第9题 (2.0) 分对包含n个关键字的散列表( C)。
A)O(log2n) B)O(n) C)不直接依赖于n D)O(nlog2 A、A B、B C、C D、D 第10题 (2.0) 分下列查找方法中，不属于动态的查找方法是(D )。
A、法 B、平衡树法 C、 D、二分查找法第11题 (2.0) 分 (B )存储方式适用于折半查找。
A、键值有序的单链表 B、键值有 C、键值有序的第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、以上都不是存疑的题你再想想 _{内容来自网友回答}

高一数学必修一知识点总结

元素与集合关系的判断