初中信息技术浙教版（2013）-试题列表-第366页

1、计算机之间通过各种网络服务来实现信息资源的传递与交流，试一试完成下面的配对

A.电子邮件服务 B.即时通信服务 C.视频直播服务 D.远程登录服务

QQ邮箱，微信聊天，钉钉直播，远程控制。

2、对于解决同一个问题的多个算法，存储量需求越低算法效率也越低。

3、算法的设计与数据结构无关，不同的数据结构，只要算法一样效率也一样。

4、对于任何待排序序列来说，快速排序均快于冒泡排序。

5、存储量需求主要是指算法程序运行时占用的和。

6、时间效率是指算法的执行时间，执行时间短的算法效率，反之执行时间长的算法效率。

7、通常所说的算法效率，一般与和有关。

8、对于线性表的常用操作有，，等。

9、下列有关算法的叙述，正确的是（）

A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令（或语句）的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、算法的时间效率是指执行算法所需要的时间，时间越短，效率越低。

10、算法分析的两个主要方面是（）

A、空间复杂度和时间复杂度 B、正确性和简单性 C、可读性和文档性 D、数据复杂性和程序复杂性

11、下面关于线性表的叙述中，错误的是哪一个？（）

A、线性表采用顺序存储，必须占用一片连续的存储单元。 B、线性表采用顺序存储，便于进行插入和删除操作。 C、线性表采用链接存储，不必占用一片连续的存储单元。 D、线性表采用链接存储，便于插入和删除操作。

12、数据结构是一门研究程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A、结构 B、关系 C、运算 D、算法

13、线性表的链式存储结构优于顺序存储结构。

14、线性表的逻辑顺序与存储顺序总是一致的。

15、在线性表的结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。

16、在一个线性表（a₀ ， a₁ ， … a_n）中，a₃是a₄的， a₄是a₃的。

17、线性表是由个元素组成的有限序列。当n=0时，为。

18、在链表存储结构中，节点既要存储，又要存储。

19、线性表的存储结构一般有两种方式：和。

20、顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。

A、n/2 B、(n+1)/2 C、(n-1)/2 D、n

相关试卷