课程《数据结构》_题库列表第121页_查题网

数据结构

截止11-07，该科目累计收录道题目。

返回课程列表

10. 在下面的程序段中，对x的赋值语句的频度为（） FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x 1; A、O(2n) B、O(n) C、O(n2) D、O(log2n)
- 查看答案正确率：100%
- 2021-11-03 04:07:24
11. 以下数据结构中，（）是非线性数据结构 A、树 B、字符串 C、队 D、栈
- 查看答案正确率：100%
- 2021-11-03 04:07:24
6. 下面说法错误的是 A、算法原地工作的含义是指不需要任何额外的辅助空间 B、在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 C、所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 D、同一个算法，实现语言的级别越高，执行效率就不定
- 查看答案正确率：100%
- 2021-11-03 04:06:24
7. 从逻辑上可以把数据结构分为（）两大类 A、动态结构、静态结构 B、顺序结构、链式结构 C、线性结构、非线性结构 D、初等结构、构造型结构
- 查看答案正确率：100%
- 2021-11-03 04:06:24
8. 以下数据结构中，哪一个是线性结构（） A、广义表 B、二叉树 C、稀疏矩阵 D、串
- 查看答案正确率：100%
- 2021-11-03 04:06:24
3. 算法的计算量的大小称为计算的 A、效率 B、复杂性 C、现实性 D、难度
- 查看答案正确率：100%
- 2021-11-03 04:05:24
4. 算法的时间复杂度取决于 A、问题的规模 B、待处理数据的初态 C、A和B
- 查看答案正确率：100%
- 2021-11-03 04:05:24
5. 下面关于算法说法错误的是 A、算法最终必须由计算机程序实现 B、为解决某问题的算法同为该问题编写的程序含义是相同的 C、算法的可行性是指指令不能有二义性 D、以上几个都是错误的
- 查看答案正确率：100%
- 2021-11-03 04:05:24
1. 程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]> A[j 1] THEN A[j]与A[j 1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（） A、O（n） B、O(nlogn) C、O(n3) D、O(n2)
- 查看答案正确率：100%
- 2021-11-03 04:04:24
2. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1< =i< =n 1)。 A、O(0) B、O(1) C、O(n) D、O(n2)
- 查看答案正确率：100%
- 2021-11-03 04:04:24