当前位置: 首页icon 51CTO软考 > 软考资讯 > >上半年下半年软考试题:数据结构基础 作业一

上半年下半年软考试题:数据结构基础 作业一

作者:wx6225b14cdec172024-04-22 10:41:11
备考咨询 刷题指导
添加专属学姐
下载资料 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、     栈

答案:D
答题解析:



3、   以下数据结构中,(  )是非线性数据结构
A、    树     
B、    字符串   
C、     队       
D、    栈

答案:A
答题解析:




代理合作学习群