计算机二级选择题知识点

Question

如题所述

Answer 1

选择题知识点总结

1.算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计。

2.算法的特点:可行性、确定性、有穷性、拥有足够的情报。

3.复杂度主要包括时间复杂度和空间复杂度。4.时间复杂度指的是需要运算的次数。空间复杂度指的是运算所需要的内存空间。

5.数据结构包括数据的逻辑结构和数据的存储结构。

6.算法的执行效率与数据的存储结构有关数据的存储结构有顺序、链接、索引等。

7.据结构中与所使用的计算机无关的是数据的逻辑结构。

8.数据结构应该包含的信息由:数据元素的集合d和数据的前后件关系。

9.数据结构中包括两种基本操作:插入运算和删除运算。

10.根结点:表示没有前件的结点叶子结点：表示没有后件的结点。

11.队列是“先进先出”或“后进后出”的线性表。

12.线性链表:是一种物理存储单元上非连续,非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。

13.每个结点由两部分组成:一部分用于存放数据元素的值,称为数据域;另一部分用于存放指针，称为指针域，用于指向该结点的前一个或后一个结点(即前件或后件)。

14.线性链表分为单链表、双向链表和循环链表三种类型。

15.顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元

16.在树结构中，每一个结点只有一个前件，称为父结点。

17.没有前件的结点只有一个，称为树的根结点，简称树的根。

18.线性表表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。

19.常见的线性结构有线性表、栈、队列和线性链表等。

20.常见的非线性结构有树、二叉树和图等。

21.线性表是一种存储结构，它的存储方式：顺序和链式。

22.栈是限定在一端进行插入与删除运算的线性表。

23.栈是按照“先进后出”或“后进先出”的原则组织数据的。

24.队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性。