没有合适的资源？快使用搜索试试~ 我知道了~

文库首页前端Node.js数据结构真题.docx

数据结构真题.docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 45 浏览量 2022-07-09 03:52:24 上传评论收藏 85KB DOCX 举报

温馨提示

试读

16页

数据结构真题.docx数据结构真题.docx数据结构真题.docx数据结构真题.docx数据结构真题.docx数据结构真题.docx数据结构真题.docx数据结构真题.docx

资源推荐

资源详情

资源评论

第 1 章

绪论

一、选择题

1. 算法的计算量的大小称为计算的（ B

A．效率 B. 复杂性

实性 D. 难度

）。

C. 现

2. 算法的时间复杂度取决于（C ）

A ．问题的规模

B. 待处理数据的初

态

C. A 和 B

3.计算机算法指的是（1C），它必须具备（2B）这三个特性。

(1) A ．计算方法

C. 解决问题的步骤序列

排序方

法

D. 调

度方法

(2) A．可执行性、可移植性、可扩充性

确定性、有穷性

B. 可执行性、

D. 易读

C. 确定性、有穷性、稳定性

性、稳定性、安全性

4 ．一个算法应该是（

）。

A ．程

序

B．问题求解步骤的描述

D．A 和 C.

C．要满足五个基本

特性

5. 下面关于算法说法错误的是（

A．算法最终必须由计算机程序实现

D ）

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义

D. 以上几个都是错误的

性

6. 下面说法错误的是（

C ）

(1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优

于复杂度 O(2 )的算法

（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的

一个上界

（4）同一个算法，实现语言的级别越高，执行效率就越低

A ． (1)

D.(3)

B.(1),(2)

C.(1),(4)

7．从逻辑上可以把数据结构分为（

A．动态结构、静态结构

）两大类。

B．顺序结构、链式结构

D．初等结构、构造型结构

C．线性结构、非线性结构

8．以下与数据的存储结构无关的术语是（ D ）。

A．循环队列

B. 链表

C. 哈希

表

栈

9．以下数据结构中，哪一个是线性结构（ D

A．广义表 B. 二叉树

矩阵

10．以下那一个术语与数据的存储结构无关？（ A

）

C. 稀疏

串

）

A ．栈

C. 线索树

哈希

双向链

表

11．在下面的程序段中，对 x 的赋值语句的频度为（ C

）

FOR i:=1

FOR j:=1

x:=x+1;

A． O(2n)

B．O(n)

C．O(n )

D．O(log )

12．程序段 FOR

i:=n-1

DOWNTO

FOR j:=1 TO i DO

IF A[j]>A[j+1]

THEN

A[j]与 A[j+1]

对换；

其中 n 为正整数，则最后一行的语句频度在最坏情况下是

（ D

）

A. O（n）

B. O(nlogn)

C. O(n )

O(n )

13．以下哪个数据结构不是多型数据类型（ D

A ．栈 B ．广义表

）

C ．有向

图

D．字符串

14．以下数据结构中，（ A

）是非线性数据结构

．

树

．

字

符

串

C．队

D．栈

15. 下列数据中，（ C ）是非线性数据结构。

A．栈 B. 队列

二叉树

16．连续存储设计时，存储单元的地址（ A

完全

D. 堆

）。

A．一定连续 B．一定不连续 C．不一定连续 D．部分

连续，部分不连续

17．以下属于逻辑结构的是（ C

）

A．顺序表

B. 哈希表

C.有序

表

单链表

二、判断题

1. 数据元素是数据的最小单位。(

2. 记录是数据处理的最小单位。 (

错 )数据项

错 )

3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；

( 错 )

4．算法的优劣与算法描述语言无关，但与所用计算机有关

。

(

错 )

5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

( 对 )

剩余15页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

春哥111

粉丝: 1w+
资源: 5万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构真题.docx

2019年华中科技大学数据结构与计算机网络考研真题.docx

2020西安理工大学数据结构863.docx

2013春数据结构试卷真题.docx

数据结构经典面试题80题.docx

2020年数据结构真题.docx

2021年《数据结构》考试大纲(专插本).docx

东北大学历年数据结构考研真题.docx

12级数据结构期末试题(真题)回顾.docx

全国自考《数据结构导论》真题及答案解析.docx

08年10月自考《数据结构》真题及答案.docx

长春工业大学2022硕士研究生试题-数据结构.docx

08_尚硅谷大数据技术之Flume.docx

互联网校招题库资料笔试面试真题具体面试问题回答技巧腾讯阿里培训资料.zip

北京理工大学十年真题.docx

2022年大连理工大学考研专业课810数据结构和计算机组成原理考试大纲精选.docx

2009河北工业大学数据结构.docx

尚硅谷_Linux.docx

KepOPC DA2UA实现从OPCDA到OPCUA的转换及读写互操作

Midjourney-关键词大全

“未来工厂”建设导则.pdf

2024年Java基础面试题，附带详细解析答案

腾讯QQ秀立项调研PPT

5G介绍PPT.pptx

2024年最新最全面的Java后端面试资料

海盗派测试分析.pdf

CHATGPT训练指令模板.docx

基于SpringBoot的个人博客系统设计与实现-论文.pdf

最新资源