《数据结构》(第二版) 习题 (1)[2页]

2022-10-13 04:20:42 第一文档网 [ 字体：小中大 ] [

阅读： ] [

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。下载word有问题请添加QQ：admin处理，感谢您的支持与谅解。

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《《数据结构》(第二版) 习题 (1)[2页]》，欢迎阅读！
数据结构,习题

习题1

一.填空题

1．数据结构是一门研究非数值计算的程序设计问题中计算机的________ 以及它们之间的________ 和运算等的学科。

2．数据的逻辑结构是指数据元素之间的逻辑关系，根据数据元素之间关系的不同特性，逻辑结构通常有________ ，__________ ，_________ 和 _____________四类基本结构。 3．一种抽象数据类型包括 ____________和_____________ 两个部分。

4．算法必须满足的特性有_________，_______ ，________ ，________ 和__________。

二．选择题

1．计算机识别、存储和加工处理的对象被统称为（）。 A．数据 B．数据元素 C．数据结构 D．数据类型 2．数据结构通常是研究数据的（）及它们之间的联系。

A．存储和逻辑结构 B．存储和抽象 C．理想和抽象 D．理想与逻辑 3．不是数据的逻辑结构是（）。

A．散列结构 B．线性结构 C．树结构 D．图结构 4．不是数据的存储结构是（）。

A．散列结构 B．顺序结构 C．链接结构 D．线性结构 5．同一记录结构中的各数据项的类型( )一致。

A．必须 B．不必 C．不能 D．不可能 6．组成数据的基本单位是（）。

A．数据项 B．数据类型 C．数据元素 D．数据变量 7．算法分析的两个方面是（）。

A. 空间复杂性和时间复杂性 B. 正确性和简明性

C. 可读性和文档性 D. 数据复杂性和程序复杂性 8．算法分析的目的是（）。

A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 9．下面（）的时间复杂性最好，即执行时间最短。

A．O(n) B．O(log2n) C．O(nlog2n) D．O(n2)

三．简答题

1．数据的逻辑结构有哪几种？常用的存储结构有哪几种？

2．举一个数据结构的例子，叙述其逻辑结构、存储结构和运算三方面的内容。 3．什么叫算法？它有哪些特性？

四. 设n为正整数。试分析1~3程序段中前置以记号@的语句的频度和4~6程序段的时间复杂度。

1． i=1; k=0;

while(i<=n-1) {

k += 10*i; /* @*/

i++; } 2． k=0;

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

for(j=i; j<=n; j++) k++; /* @*/ }

3． i=1; j=0;

while(i+j<=n) {

if(i>j) /* @*/

j++;

else

i++; }

4．void fun1(int n) { int i=1,k=100; while(i { k=k+1; i=i+2; } }

5．void fun2(int n) {

int i=1,k=100; while(i { i=i*10; k=k+1; } }

6．void fun3(int n) {

int i=1,k=2; while(i { k=k+10*i; i=i+1; } }

本文来源：https://www.dywdw.cn/f357ba24ecf9aef8941ea76e58fafab069dc44d3.html