全球旧事资料 分类
据在计算机存储内表示时,物理地址和逻辑地址相同并且是连续的,称之为(C)。
A.存储结构
B.逻辑结构
C.顺序存储结构D.链式存储结构
4非线性结构中的每个结点(D)。
A.无直接前驱结点.B.无直接后继结点.
C.只有一个直接前驱结点和一个直接后继结点D.可能有多个直接前驱结点和多个直接后继结点
5链式存储结构所占存储空间(A)。
A.分两部分,一部分存放结点的值,另一个部分存放表示结点间关系的指针。
B.只有一部分,存放结点的值。
C.只有一部分,存储表示结点间关系的指针。
D.分两部分,一部分存放结点的值,另一部分存放结点所占单元素
6算法的计算量大小称为算法的(C)。
A.现实性
B.难度
C.时间复杂性
D.效率
7数据的基本单位(B)。
A.数据结构
B.数据元素
C.数据项
D.文件
8每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储空间里,这种存储结构称为(A)结构。
A.顺序结构
B.链式结构
C.索引结构
D.散列结构
9每一个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是(B)。
A.顺序
B.链式
C.索引
D.散列
10以下任何两个结点之间都没有逻辑关系的是(D)。
A.图形结构
B.线性结构
C.树形结构
D.集合
11在数据结构中,与所使用的计算机无关的是(C)。

f
A.物理结构
B.存储结构
C.逻辑结构
D.逻辑和存储结构
12下列4种基本逻辑结构中,数据元素之间关系最弱的是(A)。
A.集合
B.线性结构
C.树形结构
D.图形结构
13与数据元素本身的形式、内容、相对位置、个数无关的是数据的(A)。
A.逻辑结构
B.存储结构
C.逻辑实现
D.存储实现
14每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是(C)存储方式。
A.顺序
B.链式
C.索引
D.散列
15算法能正确的实现预定功能的特性称为算法的(A)。
A.正确性
B.易读性
C.健壮性
D.高效性
16算法在发生非法操作时可以作出相应处理的特性称为算法的(C)。
A.正确性
B.易读性
C.健壮性
D.高效性
17下列时间复杂度中最坏的是(D)。
A.O(1)
BO(

COlog2

DO
2
18下列算法的时间复杂度是(D)。
fori0i
i
forjoi
j
cijij
A.O(1)
BO(

Clog2

DO
2
19算法分析的两个主要方面是(A)。
A空间复杂性和时间复杂性B正确性和简明性
C可读性和文档性
D数据复杂性和程序复杂性
20计算机算法必须具备输入、r
好听全球资料 返回顶部