知识大全数据结构考研分类复习真题第一章绪论[2]

Posted 2022-07-14 知

篇首语：志行万里者，不中道而辍足。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第一章绪论[2]相关的知识，希望对你有一定的参考价值。

　　．一个算法应该是（）【中山大学二（分）】

　　A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C

　　下面关于算法说法错误的是（）【南京理工大学一（分）】

　　A．算法最终必须由计算机程序实现　　B 为解决某问题的算法同为该问题编写的程序含义是相同的　　C 算法的可行性是指指令不能有二义性　　D 以上几个都是错误的

　　下面说法错误的是（）【南京理工大学一（分）】

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

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

　　（）所谓时间复杂度是指最坏情况下估算算法执行时间的一个上界

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

　　A．( ) B ( ) ( ) C ( ) ( ) D ( )

cha138/Article/program/sjjg/201311/23517

相关参考

　　PROCEDURE A(hg:pointer);　　(hg分别为单循环链表（singlelinked circularlist）中两个结点指针)　　PROCEDURE

　　．数据结构中评价算法的两个重要指标是【北京理工大学七（分）】　　数据结构是研讨数据的（）

　　．从逻辑上可以把数据结构分为（）两大类【武汉交通科技大学一（分）】　　A．动态结构静态结构

　　．以下数据结构中（）是非线性数据结构【中山大学一】　　A．树 B．字符串&nb

　　．有下列运行时间函数【吉林工业大学二（分）】　　（）T(n)=; （）T(n)=n+n; （）T(n)=

　　记录是数据处理的最小单位( )【上海海运学院一（分）】　　数据的逻辑结构是指数据的各数据项之间的逻辑关系( )【北京邮电大学一（分）】　　．

　　在顺序存储结构中有时也存储数据结构中元素之间的关系( )【华南理工大学一（分）】　　顺序存储方式的优点是存储密度大且插入删除运算效率高( &

　　．在下面的程序段中对x的赋值语句的频度为（）【北京工商大学一（分）】　　FORi:= TO n DO　　FORj:= T

　　回答问题（每题分）【山东工业大学一（分）】　　（）在数据结构课程中数据的逻辑结构数据的存储结构及数据的运算之间存在着怎样的关系？　　（）若逻辑结构相同但存储结构不同则为不同的数据结构这样的说法对吗

　　．设计一数据结构用来表示某一银行储户的基本信息账号姓名开户年月日储蓄类型存入累加数利息帐面总数【浙江大学一（分）】　　写出下面算法中带标号语句的频度【北京邮电大学二（分）】　　TYPE

知识大全 数据结构考研分类复习真题 第一章 绪论[2]