知识大全 数据结构考研分类复习真题 第一章 绪论[9]
Posted 语句
篇首语：事亲尽教自天成，鉴本无尘水本清。相彼禽兮犹学习，灵乌反哺更分明。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第一章 绪论[9]相关的知识，希望对你有一定的参考价值。
．在下面的程序段中 对ｘ的赋值语句的频度为______（表示为n的函数）【北京工业大学 一 （ 分）】
FOR i ＝１ TO n DO FOR j ＝１ TO i DO FOR k ＝ TO j DO ｘ ＝ｘ＋delta
下面程序段中带下划线的语句的执行次数的数量级是( ) 【合肥工业大学 三 （ 分）】
i = WHILE i<n DO i =i* ;
下面程序段中带下划线的语句的执行次数的数量级是( ) 【合肥工业大学 三 （ 分）】
i:= ; WHILE i<n BEGIN FOR j:= TO n DO x:=x+ ;i:=i* END
下面程序段中带有下划线的语句的执行次数的数量级是( ) 【合肥工业大学 三 （ 分）】
i =n*n WHILE i<> DO i:=i div ;
计算机执行下面的语句时 语句s的执行次数为 _______ 【南京理工大学 二 （ 分）】
FOR(i=l i<n l i++) FOR(j=n;j>=i;j ) s;
下面程序段的时间复杂度为________ (n> )【南京理工大学 二 （ 分）】
sum= for (i= ;sum<n;i++) sum+= ;
cha138/Article/program/sjjg/201311/23524相关参考
PROCEDURE A(hg:pointer); (hg分别为单循环链表（singlelinked circularlist）中两个结点指针) PROCEDURE
．数据结构中评价算法的两个重要指标是 【北京理工大学七（分）】 数据结构是研讨数据的（）
．一个算法应该是（ ）【中山大学二（分）】 A．程序 B．问题求解步骤的描述 &
．从逻辑上可以把数据结构分为（ ）两大类【武汉交通科技大学一（分）】 A．动态结构静态结构
．以下数据结构中（ ）是非线性数据结构【中山大学一】 A．树 B．字符串&nb
．有下列运行时间函数【吉林工业大学 二（分）】 （）T(n)=; （）T(n)=n+n; （）T(n)=
记录是数据处理的最小单位( )【上海海运学院一（分）】 数据的逻辑结构是指数据的各数据项之间的逻辑关系( )【北京邮电大学一（分）】 ．
在顺序存储结构中有时也存储数据结构中元素之间的关系( )【华南理工大学一（分）】 顺序存储方式的优点是存储密度大且插入删除运算效率高( &
．在下面的程序段中对x的赋值语句的频度为（ ）【北京工商大学一（分）】 FORi:= TO n DO FORj:= T
回答问题（每题分）【山东工业大学一（分）】 （）在数据结构课程中数据的逻辑结构数据的存储结构及数据的运算之间存在着怎样的关系？ （）若逻辑结构相同但存储结构不同则为不同的数据结构这样的说法对吗