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

Posted 2022-07-14 频度

篇首语：青春不以山海为远，志愿只向家国未来。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第一章绪论[4]相关的知识，希望对你有一定的参考价值。

　　．在下面的程序段中对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)

　　．程序段 FOR i:=n DOWNTO DO　　FOR j:= TO i DO　　IF A[j]>A[j+ ]　　THEN A[j]与A[j+ ]对换其中 n为正整数则最后一行的语句频度在最坏情况下是（）【南京理工大学一 ( 分)】

　　A O（n） B O(nlogn) C O(n ) D O(n )

　　．以下哪个数据结构不是多型数据类型（）【中山大学一（分）】

　　A．栈 B．广义表 C．有向图 D．字符串

cha138/Article/program/sjjg/201311/23519

相关参考

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

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

　　．一个算法应该是（）【中山大学二（分）】　　A．程序 B．问题求解步骤的描述 &

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

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

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

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

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

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

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

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