信息系统项目管理师面试常见的100道题:数据结构基础 作业一
作者:mb64bbdd6c3cfcd2024-04-22 10:41:21
备考咨询 刷题指导
添加专属学姐
2024上半年软考备考资料+考试大纲
下载
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~1、程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~
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)
答案:D
答题解析:
2、关于逻辑结构,以下说法错误的是
A、 逻辑结构与数据元素本身的形成、内容无关
B、 逻辑结构与数据元素的相对位置有关
C、 逻辑结构与所含结点个数无关
D、 一些表面上很不相同的数据可以有相同的逻辑结构
答案:B
答题解析:
3、 与数据元素本身的形式、内容、相对位置、个数无关的是数据的
A、 存储结构
B、 存储实现
C、 逻辑结构
D、 运算实现
答案:C
答题解析:
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)
答案:D
答题解析:
略
2、关于逻辑结构,以下说法错误的是
A、 逻辑结构与数据元素本身的形成、内容无关
B、 逻辑结构与数据元素的相对位置有关
C、 逻辑结构与所含结点个数无关
D、 一些表面上很不相同的数据可以有相同的逻辑结构
答案:B
答题解析:
略
3、 与数据元素本身的形式、内容、相对位置、个数无关的是数据的
A、 存储结构
B、 存储实现
C、 逻辑结构
D、 运算实现
答案:C
答题解析:
略
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>