知识大全 数据结构第1章 绪论[1]
Posted 结构
篇首语：无名，天地之始；有名，万物之母。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构第1章 绪论[1]相关的知识，希望对你有一定的参考价值。
一 选择题
算法的计算量的大小称为计算的( ) 【北京邮电大学 二 ( / 分)】
A 效率 B 复杂性 C 现实性 D 难度
算法的时间复杂度取决于( )【中科院计算所 二 ( 分)】
A 问题的规模 B 待处理数据的初态 C A和B
计算机算法指的是( ) 它必须具备( ) 这三个特性
( ) A 计算方法 B 排序方法 C 解决问题的步骤序列 D 调度方法
( ) A 可执行性 可移植性 可扩充性 B 可执行性 确定性 有穷性
C 确定性 有穷性 稳定性 D 易读性 稳定性 安全性
【南京理工大学 一 ( 分) 【武汉交通科技大学 一 ( 分)】
一个算法应该是( ) 【中山大学 二 ( 分)】
A 程序 B 问题求解步骤的描述 C 要满足五个基本特性 D A和C
下面关于算法说法错误的是( )【南京理工大学 一 ( 分)】
A 算法最终必须由计算机程序实现
B 为解决某问题的算法同为该问题编写的程序含义是相同的
C 算法的可行性是指指令不能有二义性 D 以上几个都是错误的
下面说法错误的是( )【南京理工大学 一 ( 分)】
( )算法原地工作的含义是指不需要任何额外的辅助空间
( )在相同的规模n下 复杂度O(n)的算法在时间上总是优于复杂度O( n)的算法
( )所谓时间复杂度是指最坏情况下 估算算法执行时间的一个上界
( )同一个算法 实现语言的级别越高 执行效率就越低
A ( ) B ( ) ( ) C ( ) ( ) D ( )
从逻辑上可以把数据结构分为( )两大类 【武汉交通科技大学 一 ( 分)】
A 动态结构 静态结构 B 顺序结构 链式结构
C 线性结构 非线性结构 D 初等结构 构造型结构
以下与数据的存储结构无关的术语是( ) 【北方交通大学 二 ( 分)】
A 循环队列 B 链表 C 哈希表 D 栈
以下数据结构中 哪一个是线性结构( )?【北方交通大学 一 ( 分)】
A 广义表 B 二叉树 C 稀疏矩阵 D 串
以下那一个术语与数据的存储结构无关?( )【北方交通大学 一 ( 分)】
A 栈 B 哈希表 C 线索树 D 双向链表
在下面的程序段中 对x的赋值语句的频度为( )【北京工商大学 一 ( 分)】
FOR i:= TO n DO
FOR j:= TO n DO
x:=x+ ;
A O( n) B O(n) C O(n ) D O(log n)
cha138/Article/program/sjjg/201311/22831相关参考
设n是偶数试计算运行下列程序段后m的值并给出该程序段的时间复杂度 m:=; FORi:=TOnDO FORj:=*iTOnDO m:=m+; 【南京邮电大学一】 有下列运行时间函数
对于一个数据结构一般包括哪三个方面的讨论?【北京科技大学一(分)】 当你为解决某一问题而选择数据结构时应从哪些方面考虑?【西安电子北京科技大学】 若将数据结构定义为一个二元组(DR)说明符号D
程序段FORi:=nDOWNTODO FORj:=TOiDO IFA[j]>A[j+] THENA[j]与A[j+]对换; 其中n为正整数则最后一行的语句频度在最坏情况下是() A
下面程序段的时间复杂度为________(n>) sum=; for(i=;sum 16.设m.n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。例f
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容 常用的存储表示方法有哪几种?设三个函数fgh分别为f(
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构●数据指能够被计算机识别存储和加工处理的信息载体●数据元素就是数据的基本单位在某些情况下数据元素也称为元素结点顶点记录数据元素
一选择题 BCCBBDCCDDAC DDACAC 二判断题 ××××√××√×××√ × 三填空题 数据元素数据元素间关系集合线性结构树形结构图状结构或网状结构 数据的组织形式即数
第章 绪论 一选择题 算法的计算量的大小称为计算的（ ）【北京邮电大学二（/分）】 A．效率 &nb
()逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表 ()栈和队列的逻辑结构相同其存储表示也可相同(顺序存储和链式