相关试卷
-
1、变量中存储的数据在程序执行过程中是不能变的。
-
2、在一个大型超市购物付款时,收银员扫描商品条形码时,计算机用到的是顺序查找方法。
-
3、算法的时间复杂度是指算法的运行时间。
-
4、算法的空间复杂度是指算法程序中指令(或语句)的条数。
-
5、链表中,访问任意一个元素都必须从第一个节点(或最后一个节点)开始按序访问,直到找到指定元素。
-
6、对于解决同一个问题的多个算法,存储量需求低的算法效率低,存储需求量高的算法效率高。
-
7、队列是具有“先进入的数据先出去”特点的数据结构。
-
8、 是指算法在编成可执行程序后,运行时所消耗的资源代价,包括时间资源和内存资源。
-
9、对线性表的常用操作有、、等
-
10、是解决问题的方法和步骤,是算法中所用数据的组织结构。
-
11、是一种链式存储结构,节点既存储数据元素本身的信息,又需要存储数据元素之间的链接信息。
-
12、在线性结构中,有且仅有一个开始节点,即a_0,该节点只有 , 没有;有且仅有一个 , 即a_(n-1),该节点只有前驱节点,没有后继节点。
-
13、是最基本、最简单,也是最常用的一种数据结构。而是一种最基础的线性结构。
-
14、队列是一种具有特点的数据结构,采用的是一种数据进入顺序与数据出去顺序相一致的数据管理方式。
-
15、栈是具有特点的数据结构,采用的是一种数据进入顺序与数据出去顺序相反的数据管理方式。
-
16、常见的数据结构有、、。
-
17、数据结构是计算机学科特有的概念,指数据之间的相互关系,即。
-
18、算法的基本控制结构有、和。
-
19、是算法设计时常用的一种描述方法。
-
20、有27枚1元的硬币,已知其中一枚重一点的是假币,用天平至少称次,才能找出假币,写出算法。