17秋【石油大学】数据结构第一次在线作业（100分）

小灵老师

【石油大学】数据结构-第一次在线作业
试卷总分:100    得分:100
1.（2.5分）程序段FORi:=n-1DOWNTO1DO FORj:=1TOiDO IFA[j]>A[j+1] THENA[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）
A、O（n）
B、O(nlogn)
C、O(n³)
D、O(n²)
正确资料


2.（2.5分）若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n²)
正确资料:C


3.（2.5分）算法的计算量的大小称为计算的
A、效率
B、复杂性
C、现实性
D、难度
正确资料:B


4.（2.5分）算法的时间复杂度取决于
A、问题的规模
B、待处理数据的初态
C、A和B
正确资料:C


5.（2.5分）下面关于算法说法错误的是
A、算法最终必须由计算机程序实现
B、为解决某问题的算法同为该问题编写的程序含义是相同的
C、算法的可行性是指指令不能有二义性
D、以上几个都是错误的
正确资料


6.（2.5分）下面说法错误的是
A、算法原地工作的含义是指不需要任何额外的辅助空间
B、在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
C、所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
D、同一个算法，实现语言的级别越高，执行效率就不定
正确资料:A


7.（2.5分）从逻辑上可以把数据结构分为（）两大类
A、动态结构、静态结构
B、顺序结构、链式结构
C、线性结构、非线性结构
D、初等结构、构造型结构
正确资料:C


8.（2.5分）以下数据结构中，哪一个是线性结构（）
A、广义表
B、二叉树
C、稀疏矩阵
D、串
正确资料


9.（2.5分）以下那一个术语与数据的存储结构无关？
A、栈
B、哈希表
C、线索树
D、双向链表
正确资料:A


10.（2.5分）在下面的程序段中，对x的赋值语句的频度为（）FORi:=1TOnDOFORj:=1TOnDOx:=x+1;
A、O(2n)
B、O(n)
C、O(n2)
D、O(log2n)
正确资料:C

雪鸶

每学期都来

也許じ累ㄋ

一直都在用谋学网，不错！