数据结构学习综合题及答案3

向右看齐 2024-04-03 13:08 64阅读 0赞

## 数据结构学习综合题及答案（3） ##

#### 文章目录 ####

*  数据结构学习综合题及答案（3）
 *   *  选择题
     *  判断题

### 选择题 ###

第1题

求整数 n(n≥0)阶乘的算法如下，其时间复杂度是 （）  
int fact(int n)  
\{if(n<=1) return1;  
return n\*fact(n-1);  
\}

O(log2n) （答案）

O(n)

(nlog2n)

O(n2)

第2题

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）  
x = 2;  
while ( x < n/2 )  
x = 2\*x;

O(log2n) （答案）

O(n)

O(nlog2n)

O(n2)

第3题

下列函数的时间复杂度是（）  
int func(int n)  
\{ int i = 0; sum = 0;  
while( sum < n) sum += ++i;  
return i;  
\}

O(logn)

O(n1/2) （答案）

O(n)

O(nlogn)

第4题

设n是描述问题规模的非负整数，下列程序段的时间复杂度是（）  
x=0；  
while(n>=(x+l)\*(x+l))  
x=x+l；

O(log n)

O(n1/2) （答案）

O(n)

O(n2)

第5题

下列程序段的时间复杂度为（ ）。  
i=0，s=0； while (s<n) \{s=s+i；i++；\}

O(n1/2) （答案）

O(n1/3)

O(n)

O(n2)

第6题

程序段s=i=0；do \{i=i+1； s=s+i；\}while(i<=n)；的时间复杂度为（ ）。

O(n) （答案）

O(nlog2n)

O(n2)

O(n3/2)

第7题

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。

O(n)

O(nlog2n)

O(1) （答案）

O(n2)

第8题

下面程序的时间复杂为（ ）  
for（i=1，s=0； i<=n； i++） \{t=1；for(j=1；j<=i；j++) t=t\*j；s=s+t；\}

O(n)

O(n2) （答案）

O(n3)

O(n4)

第9题

下列程序段的时间复杂度是（）  
count=0;  
for(k=1;k<=n;k\*=2)  
for(j=1;j<=n;j=j+1)  
count++;

O(log2n)

O(n)

O(nlog2n) （答案）

O(n2)

第10题

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

空间复杂性和时间复杂性 （答案）

正确性和简明性

可读性和文档性

数据复杂性和程序复杂性

第11题

算法分析的目的是（）

找出数据结构的合理性

研究算法中的输入和输出的关系

分析算法的效率以求改进 （答案）

分析算法的易懂性和文档性

第12题

数据结构中，与所使用的计算机无关的是数据的（ ）结构

存储

物理

逻辑 （答案）

物理和存储

第13题

线性结构是数据元素之间存在一种（）

一对多关系

多对多关系

多对一关系

一对一关系 （答案）

第14题

下列关于数据的逻辑结构和存储结构的说法错误的是（）

线性结构只能使用顺序存储结构来实现 （答案）

数据的存储结构有顺序存储结构和链式存储结构两种

数据的逻辑结构是面向问题的，存储结构是面向计算机的

数据的存储结构是数据及其逻辑结构在计算机中的表示

第15题

以下数据结构中哪一个是非线性结构？( )

队列

栈

线性表

二叉树 （答案）

### 判断题 ###

第1题

线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。

标准答案：F

第2题

数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。

标准答案：T

第3题

只有用面向对象的计算机语言才能描述数据结构算法。

标准答案：F

第4题

算法分析的目的是找出数据结构的合理性。

标准答案：F

第5题

数据的逻辑结构表达了数据元素之间的关系，它依赖于计算机的存储结构。

标准答案：T

第6题

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

标准答案：F

第7题

数据的逻辑结构是依赖于计算机的。

标准答案：F

第8题

数据的物理结构是指数据在计算机内实际的存储形式。

标准答案：T

第9题

数据的存储结构是数据的逻辑结构的存储映像。

标准答案：F

第10题

从逻辑关系上讲，数据结构主要分为线性结构和非线性结构。

标准答案：T

第11题

数据的逻辑结构和数据的存储结构是相同的。

标准答案：F

第12题

一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。

标准答案：T

第13题

数据的逻辑结构与数据元素本身的内容和形式无关。

标准答案：T

第14题

数据结构是带有结构的数据元素的集合。

标准答案：T

第15题

数据元素是数据的最小单位。

标准答案：F

第16题

抽象数据类型与计算机内部表示和实现无关。

标准答案：T

第17题

抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。

标准答案：T

第18题

在决定选取何种存储结构时，一般不考虑各结点的值如何。

标准答案：T

--------------------

以上就是本文全部内容，如果它对您有帮助，请您帮我点个赞，这对我真的很重要

数据结构学习综合题及答案3

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关数据结构学习综合题及答案6

相关数据结构学习综合题及答案5

相关数据结构学习综合题及答案7

相关数据结构学习综合题及答案2

相关数据结构学习综合题及答案1

相关数据结构学习综合题及答案4

相关数据结构学习综合题及答案3

相关经济法学习题及答案

相关大数据面试题及答案

相关大数据面试题及答案