大数据结构习题及参考问题详解 .pdf

word

习题1

一、单项选择题

1.数据结构是指〔〕。

2.数据在计算机存储器表示时，物理地址与逻辑地址不一样的，称之为〔〕。

B.逻辑结构

3.树形结构是数据元素之间存在一种〔〕。

B.多对多关系

4.设语句x++的时间是单位时间，如此以下语句的时间复杂度为〔〕。

for(i=1;i=n;i++)

for(j=i;j=n;j++)

x++;

A.O(1)B.O(n2)C.O(n)D.O(n3)

5.算法分析的目的是〔1〕，算法分析的两个主要方面是〔2〕。

〔1〕

〔2〕

6.计算机算法指的是〔1〕，它具备输入，输出和〔2〕等五个特性。

〔1〕

〔2〕A.可行性，可移植性和可扩大性B.可行性，确定性和有穷性

C.确定性，有穷性和稳定性D.易读性，稳定性和安全性

7.数据在计算机有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储

比顺序存储要〔〕。

A.低B.高

8.数据结构作为一门独立的课程出现是在〔〕年。

A.1946B.1953C.1964D.1968

9.数据结构只是研究数据的逻辑结构和物理结构，这种观点〔〕。

C.前半句对，后半句错D.前半句错，后半句对

1/50

word

10.计算机部数据处理的根本单位是〔〕。

二、填空题

1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。

2.数据的逻辑结构有四种根本形态，分别是________________、__________________、

__________________和__________________。

3.线性结构反映结点间的逻辑关系是__________________的，非线性结构反映结点间的

逻辑关系是__________________的。

4.一个算法的效率可分为__________________效率和__________________效率。

5.在树型结构中，树根结点没有__________________结点，其余每个结点的有且只有

__________________个前趋驱结点；叶子结点没有__________________结点；其余每个结

点的后续结点可以__________________。

6.在图型结构中，每个结点的前趋结点数和后续结点数可以__________________。

7.线性结构中元素之间存在__________________关系；树型结构中元素之间存在

__________________关系；图型结构中元素之间存在__________________关系。

8.下面程序段的时间复杂度是__________________。

for(i=0;in;i++)

for(j=0;jn;j++)

A[i][j]=0;

9.下面程序段的时间复杂度是__________________。

i=s=0;