2008年江苏大学数据结构考研试题

合集下载

苏州大学872数据结构与操作系统考研真题试题2004—2014年

苏州大学872数据结构与操作系统考研真题试题2004—2014年

苏州大学2014年硕士研究生入学考试初试试题科目代码:872 科目名称:数据结构与操作系统满分:150分注意:①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上;③本试题纸须同答题纸一并交回。

一、数据结构部分注意:算法可以用类C、类C++、类JAVA或类PASCAL等语言编写,并请写出类型说明。

1.判断,若错,改正。

15分(1) 在一个图中,所有顶点度数之和等于所有边的总数。

(2) 快排在被排序的数据已经基本有序的情况下最易发挥长处。

(3) 求子串的定位操作成为串的模式匹配。

2.Dijkstra用途,思想,验证其正确性,及图的数据结构。

3.将数的质因数分解并按递减顺序写成一个有序单链表。

如:2100->7.5.5.3.2.24.二叉链的二叉树,递归,验证是否严格二叉。

(无度为1的结点)5.顺序表,整数,长为n,尽可能高效求得第n/4个元素。

二、操作系统部分6、判断,若错,改正。

15分(1)任何操作系统中,系统资源分配最小单位为线程。

(2)死锁的进程必然至少一个互斥资源。

(3)虚拟存储器大小为内外存之和。

(4)文件访问效率有两个,物理结构和逻辑结构。

(5)spooling可以减少进程上下文切换次数。

7、从文件逻辑结构,物理结构和文件目录三方面入手,举实例说明如何提高存取速度(还是效率?就那个意思!)。

8、资源共享,创建和结束三方面说明进程和它创建的子进程,进程和他创建的线程之间的关系。

9、分页存储(二级页表),页表存于内存:(1) 一次访问内存200NS,求访问一个内存单元多少时间。

(2) 若三级页表,多少时间?(3) 引入联想寄存器,90%的页表项可在快表中命中,则一次访存时间?(假设一次快表10NS)(4) 若虚拟存储,页面命中率80%,缺页处理5万NS/次,则一个内存单元多少时间?(5) 采用虚拟存储,命中率80%,缺页时有10%需要置换(不用置换的缺页处理4万NS/次,否则8万NS/次),同问。

数据结构考研真题及其答案

数据结构考研真题及其答案

一、选择题1. 算法的计算量的大小称为计算的( B )。

【北京邮电大学2000 二、 3( 20/8 分)】A.效率 B.复杂性 C.现实性 D.难度2.算法的时间复杂度取决于( C )【中科院计算所1998二、1(2分)】A.问题的规模 B.待处理数据的初态 C. A 和 B3.计算机算法指的是( C),它必须具备( B)这三个特性。

(1) A .计算方法 B.排序方法 C. 解决问题的步骤序列D. 调度方法(2) A .可执行性、可移植性、可扩充性 B .可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D.易读性、稳定性、安全性【南京理工大学1999一、1(2分)【武汉交通科技大学1996一、1( 4 分)】4.一个算法应该是(B)。

【中山大学1998二、1(2分)】A .程序B.问题求解步骤的描述C.要满足五个基本特性D.A 和 C.5.下面关于算法说法错误的是(D)【南京理工大学2000一、1(1.5分)】A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D.以上几个都是错误的6.下面说法错误的是(C)【南京理工大学2000一、2(1.5分)】(1)算法原地工作的含义是指不需要任何额外的辅助空间( 2)在相同的规模n 下,复杂度O(n) 的算法在时间上总是优于复杂度nO(2 ) 的算法( 3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界( 4)同一个算法,实现语言的级别越高,执行效率就越低4A . (1) B.(1),(2) C.(1),(4) D.(3)7.从逻辑上可以把数据结构分为(C)两大类。

【武汉交通科技大学1996一、4(2 分)】A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构8.以下与数据的存储结构无关的术语是(D)【。

北方交通大学2000二、1( 2 分)】A.循环队列 B.链表 C.哈希表 D.栈9.以下数据结构中,哪一个是线性结构(D)?【北方交通大学2001一、 1( 2 分)】A.广义表 B.二叉树 C.稀疏矩阵 D.串10.以下那一个术语与数据的存储结构无关?( A 【)北方交通大学 2001 一、2( 2 分)】A.栈 B.哈希表 C.线索树 D.双向链表11.在下面的程序段中,对x 的赋值语句的频度为(C)【北京工商大学2001 一、 10( 3 分)】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A. O(2n)B. O(n)C2Dn .O(n ). O(log 2 )12.程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与 A[j+1] 对换;其中 n 为正整数,则最后一行的语句频度在最坏情况下是(D)A. O ( n)B. O(nlogn)C. O(n3)D.O(n 2)【南京理工大学 1998 一、 1(2 分 ) 】13.以下哪个数据结构不是多型数据类型(D)【中山大学1999一、 3(1 分)】A.栈B.广义表C.有向图D.字符串14.以下数据结构中,( A)是非线性数据结构【中山大学1999一、4】A.树B.字符串C.队D.栈15.下列数据中,( C )是非线性数据结构。

江苏大学数据结构试卷A

江苏大学数据结构试卷A

江 苏 大 学 试 题(2008 -2009 学年第2 学期)课程名称 数据结构(A ) 开课学院 理学院使用班级 数学071信计071 考试日期 2009-6-3 题号 一 二 三 四 五 六 七 八 总分 核查人签名 得 分 阅卷教师一.选择题 (每题2分,共计20分;每题仅有一个正确答案) 1. 下述哪一条是顺序存储结构的优点?( )A.存储密度大 B.插入运算方便C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A.顺序表 B.双向链表 C.带头结点的单链表 D.单循环链表 3. 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( )A. 1和5B. 2和4C. 4和2D. 5和1 4. 下面关于串的叙述中,哪一个是不正确的?( )A.串是字符的有限序列 B.空串是由空格构成的串C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储5. 有一个100×90的元素值为整型的稀疏矩阵,非零元素有10个,设每个整型数占2字节,则用三元组顺序表表示该矩阵时,所需的字节总数是( )。

A. 60 B. 66 C. 18000 D. 33 6. 设一个队列的进队列顺序是1, 2, 3, 4,则出队列顺序为( )A. 4321 B. 2341 C. 1234 D. 21347. 在单链表的指针为p的结点之后插入指针为s的结点,正确的操作是( )A. p->next=s;s->next=p->next;B. p->next=s->next;p->next=s;C. p->next=s;p->next=s->next;D. s->next=p->next;p->next=s; 8. 二叉树的第I层上最多含有结点数为( )A.2I B. 2I-1-1 C. 2I-1 D.2I-1学生所在学院 专业、班级 学号 姓名江 苏 大 学 试 题 第2页9. 当一个有n个顶点的有向图用邻接矩阵A表示时,顶点Vi的出度是( )A .B .C .D .n i=1A[i,j]∑n j=1A[i,j]∑n i=1A[j,i]∑n ni=1j=1A[i,j]A[j,i]+∑∑10. 下面给出的四种排序法中,( )排序法是不稳定的排序法。

江苏大学计算机科学与通信工程学院850计算机组成原理历年考研真题汇编8p

江苏大学计算机科学与通信工程学院850计算机组成原理历年考研真题汇编8p

江苏大学计算机科学与通信工程学院
850计算机组成原理历年考研真题汇编
最新资料,WORD格式,可编辑修改!
目录
2014年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ........................... 2013年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ........................... 2008年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ........................... 2007年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ........................... 2006年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 ...........................
组成原理考研真题
组成原理考研真题
组成原理考研真题
组成原理考研真题
组成原理考研真题。

数据结构试题集(包含答案完整版)(最新整理)

数据结构试题集(包含答案完整版)(最新整理)

C. 双链表
D. 单
循环链表
3、具有线性结构的数据结构是( )。
A. 图
B. 树
C. 广义表
D. 栈
4、在一个长度为 n 的顺序表中,在第 i 个元素之前插入一个新元素时,
需向后移动( )个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
5、非空的循环单链表 head 的尾结点 p 满足( )。
句:


答案:q->next=p->next p->next=q
2、线性表的逻辑结构是
,其所含元素的个数称为线性表


答案:线性结构 长度
3、 写 出 带 头 结 点 的 双 向 循 环 链 表 L 为 空 表 的 条


答案:L->prior==L->next==L
4、带头结点的单链表 head 为空的条件是
for(i=0;i<m;i++)
for(j=0;j<n;j++)
a[i][j]=i*j;
A. O(m2)
B. O(n2)
C. O(m*n)
D.
O(m+n)
6、算法是( D )。
A. 计算机程序
B. 解决问题的计算方法
C. 排
序算法
D. 解决问题的有限运算序列
7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示(
13、已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假 设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链 表应执行的语句为( )。

(完整版)数据结构试题及答案

(完整版)数据结构试题及答案

数据结构试卷(一)王彬一、单选题(每题2 分,共20分)1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列,在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构?( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。

cA.688 B.678 C.692 D.6965.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A.2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )A. 1,2,3B. 9,5,2,3C. 9,5,3D. 9,4,2,38.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为A. O(1)B. O(n)C. O(1og2n)D. O(n2)9.对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( c d)个,A.1 B.2 C.3 D.410.设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.8二、填空题(每空1分,共26分)1.通常从四个方面评价算法的质量:____ ____、________、________和_______。

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________。

(完整版)数据结构试题及答案

(完整版)数据结构试题及答案

数据结构试卷(一)王彬一、单选题(每题2 分,共20分)1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列,在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构?( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。

cA.688 B.678 C.692 D.6965.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A.2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )A. 1,2,3B. 9,5,2,3C. 9,5,3D. 9,4,2,38.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为A. O(1)B. O(n)C. O(1og2n)D. O(n2)9.对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( c d)个,A.1 B.2 C.3 D.410.设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.8二、填空题(每空1分,共26分)1.通常从四个方面评价算法的质量:____ ____、________、________和_______。

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________。

《数据结构》历年考研真题及解答

《数据结构》历年考研真题及解答

《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空,元素 abcdefg 依次进入栈 S。

若每个元素出栈后立即进入队列 Q,且7 个元素出队的顺序是 bdcfeag,则栈 S 的容量至少是A.1 B.2 C.3 D.43.给定二叉树图所示。

设 N 代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。

若遍历后的结点序列为 3,1,7,5,6,2,4,则其遍历方式是A.LRN B.NRL C.RLN D.RNL4.下列二叉排序树中,满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层(设根为第 1 层)有8 个叶结点,则完全二叉树的结点个数最多是A.39 B.52 C.111 D.1196.将森林转换为对应的二叉树,若在二叉树中,结点u 是结点v 的父结点的父结点,则在原来的森林中,u 和v 可能具有的关系是I.父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中,正确的是I.所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中,不符合 m 阶B 树定义要求的是A.根节点最多有m 棵子树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5,8,12,19,28,20,15,22 是小根堆(最小堆),插入关键字 3,调整后得到的小根堆是A.3,5,12,8,28,20,15,22,19B.3,5,12,19,20,15,22,8,28C.3,8,12,5,20,15,22,28,19D.3,12,5,8,28,20,15,22,1910.若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.(10 分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。

江苏大学851数据结构历年考研真题专业课考试试题

江苏大学851数据结构历年考研真题专业课考试试题

2016年江苏大学851数据结构考研 真题
2017年江苏大学851数据结构考研 真题
目 录
2004年江苏大学数据结构考研真题 2005年江苏大学数据结构考研真题 2006年江苏大学851数据结构考研真题 2007年江苏大学851数据结构考研真题 2008年江苏大学851数据结构考研真题 2009年江苏大学851数据结构考研真题 2010年江苏大学851数据结构考研真题 2011年江苏大学851数据结构考研真题 2012年江苏大学851数据结构考研真题 2013年江苏大学851数据结构考研真题 2014年江苏大学851数据结构考研真题 2015年江苏大学851数据结构考研真题 2016年江苏大学851数据结构考研真题 2017年江苏大学851数据结构考研真题
2010年江苏大学851数据结构考研 真题
2011年江苏大学851数据结构考研 真题
2012年江苏大学851数据结构考研 真题
2013年江苏大学851数据结构考研 真题

2014年江苏大学851数据结构考研 真题
2015年江苏大学851数据结构考研 真题
2004年江苏大学数据结构考研真 题
2005年江苏大学数据结构考研真 题
2006年江苏大学851数据结构考研 真题
2007年江苏大学851数据结构考研 真题
2008年江苏大学851数据结构考研 真题
2009年江苏大学851数据结构考研 真题

数据结构试题集(包含答案完整版)

数据结构试题集(包含答案完整版)

)。
A. p->next=p->next->next;
B. p=p->next;p->next=p->next->next;
C. p =p->next;
D. p=p->next->next;
17 、将长度为 n的单链表连接在长度为 m的单链表之后的算法的时间复杂
度为( )。 A. O(1)
B. O(n)
元素。
A. n-i
B. n-i+1
C. n-i-1
D.
i+1
10 、线性表是 n 个( )的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数
据项
11 、从表中任一结点出发,都能扫描整个表的是(
)。
A. 单链表
B. 顺序表
C. 循环链表
D.
静态链表
12 、在具有 n 个结点的单链表上查找值为 x 的元素时,其时间复杂度为
四、程序分析填空题 1、函数 GetElem 实现返回单链表的第 i 个元素,请在空格处将算法补充 完整。
int GetElem(LinkList L,int i,Elemtype *e){ LinkList p ;int j ; p=L->next;j=1; while(p&&j<i){ (1) ;++j; } if(!p||j>i) return ERROR; *e= (2) ; return OK;
B. 已知某结点位置后能容易找到其
C. 在进行插入、删除运算时能保证链表不断开 D. 在表中任一结点出发都能扫描整个链表
11 、不带头结点的单链表 head 为空的判定条件是( A )。

数据结构复习习题和答案(DOC)

数据结构复习习题和答案(DOC)

数据结构复习习题和答案(DOC)第一章绪论一、单项选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和操作等的学科。

① A.操作对象 B.计算方法 C·逻辑存储 D.数据映象② A.结构B.关系C.运算. D.算法2.数据结构被形式地定义为(D,R),其中D是①的有限集合,R是D上的②有限集合。

① A.算法 B.数据元素C.数据操作 D.逻辑结构② A.操作B.映象 C、存储D.关系3.在数据结构中,从逻辑上可以把数据结构分成()。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4·算法分析的目的是①,算法分析的两个主要方面是②。

① A. 找出数据结构的合理性B.研究算法中的输入和输出的关系C. 分析算法的效率以求改进 D.分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档7. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。

A. 必须是连续的B.部分地址必须是连续的C. 一定是不连续的D. 连续或不连续都可以 8.数据结构通常是研究数据的()及它们之间的相互联系。

A.存储和逻辑结构B.存储和抽象C.理想与抽象D.理想与逻辑9.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为()。

A.存储结构 B.逻辑结构 C.顺序存储结构 D.链式存储结构 11.非线性结构是数据元素之间存在一种()。

A.一对多关系B.多对多关系 C.多对一关系 D.一对一关系12.非线性结构中,每个结点()。

A.无直接前趋B.只有一个直接前驱和后继C.只有一个直接前趋和个数受限制的直接后继D.有个数不受限制的直接前趋和后继13.除了考虑存储数据结构本身所占用的空间外,实现算法所用辅助空间的多少称为()。

A.时间效率 B.空间效率C.硬件效率D.软件效率14.链式存储的存储结构所占存储空间()。

江苏大学计算机科学与通信工程学院885程序设计[专业硕士]历年考研真题专业课考试试题

江苏大学计算机科学与通信工程学院885程序设计[专业硕士]历年考研真题专业课考试试题

目 录
2004年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真题
2005年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真题
2006年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真题
2007年江苏大学计算机科学与通信工程学院448程序设计[专业硕士]考研真题
2008年江苏大学计算机科学与通信工程学院814程序设计[专业硕士]考研真题
2009年江苏大学计算机科学与通信工程学院814程序设计[专业硕士]考研真题
2014年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2015年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2016年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2017年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题
2018年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2004年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考
研真题。

数据结构考研真题及其答案

数据结构考研真题及其答案

一、选择题1. 算法的计算量的大小称为计算的( B )。

【北京邮电大学2000 二、3 (20/8分)】A.效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于(C )【中科院计算所 1998 二、1 (2分)】A.问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是(C),它必须具备(B)这三个特性。

(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1(2分)【武汉交通科技大学 1996 一、1( 4分)】4.一个算法应该是( B )。

【中山大学 1998 二、1(2分)】A.程序 B.问题求解步骤的描述 C.要满足五个基本特性D.A和C.5. 下面关于算法说法错误的是( D )【南京理工大学 2000 一、1(1.5分)】A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是( C )【南京理工大学 2000 一、2 (1.5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低4A.(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7.从逻辑上可以把数据结构分为( C )两大类。

一、4(2分)】A.动态结构、静态结构 B.顺序结构、链式结构C.线性结构、非线性结构 D.初等结构、构造型结构8.以下与数据的存储结构无关的术语是( D )。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档