大工22秋《数据结构》在线作业1[正确答案]

大工22秋《数据结构》在线作业1[正确答案]单选题答案

随机答案：ABCD

大工22秋《数据结构》在线作业1

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.线性表采用顺序存储结构时，其地址 ( )。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

随机答案：ABCD

 

2.队列操作的原则是( )。

A.先进先出

B.后进先出

C.只能插入

D.只能删除

随机答案：ABCD

 

3.下述哪一条是顺序存储结构的优点( )。

A.存储密度大

B.插入运算方便

C.删除运算方便

D.可方便地用于各种逻辑结构的存储表示

正确答案：A

 

4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

正确答案：D

 

5.链表不具有的特点是( )。

A.插入、删除不需要移动元素

B.可随机访问任一元素

C.不必事先估计存储空间

D.所需空间与线性长度成正比

正确答案：C

 

6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。

A.不确定

B.n-i+1

C.i

D.n-i

正确答案：A

 

7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。

A.XYZ

B.YZX

C.ZXY

D.ZYX

正确答案：B

 

8.一个递归算法必须包括( )。

A.递归部分

B.终止条件和递归部分

C.迭代部分

D.终止条件和迭代部分

随机答案：ABCD

 

9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

随机答案：ABCD

 

10.对稀疏矩阵进行压缩存储目的是( )。

A.便于进行矩阵运算

B.便于输入和输出

C.节省存储空间

D.降低运算的时间复杂度

随机答案：ABCD

 

大工22秋《数据结构》在线作业1[正确答案]多选题答案

二、判断题 (共 10 道试题,共 50 分)

11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

 

12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。

 

13.算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。

 

14.一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。

 

15.栈是限定仅在表尾进行插入或删除操作的线性表。

 

16.队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。

 

17.线性表的主要存储结构有顺序存储结构和链式存储结构两种。

 

18.算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。

 

19.顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。

 

20.链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。

 

大工22秋《数据结构》在线作业1[正确答案]奥鹏资讯分享：

山东专升本计算机学校有青岛科技大学高密校区、青岛理工大学临沂校区、山东第一医科大学、滨州学院、临沂大学、泰山学院、济宁学院、菏泽学院、山东交通学院、山东女子学院、烟台大学文经学院、聊城大学东昌学院、青岛理工大学琴岛学院、潍坊理工学院、中国石油大学等。

计算机专升本专业：计算机科学与技术、信息管理与信息系统、网络工程、软件工程等。

计算机专本考试科目：

1、高数

计算机专业高等数学考试大纲分成七部分内容：函数极限连续、一元函数微分学、一元函数积分学、向量代数与空间解析几何、多元函数微积分、无穷级数、常微分方程。内容重要性各不相同，基本规律为：函数极限连续，一元函数微分学、一元函数积分学，前三部分为考试的重点内容约占到考试的70%，后四部分约占30%。

2、英语

3、计算机基础科目：如数据结构、计算机导论、C语言等。

大工22秋《数据结构》在线作业1[正确答案]相关练习题：
根据美国法律,小企业投资投资额 不能少于( ) 美元

非直接出口方式，比较适合什么样的公司？ （ ）

英国伦敦保险协会货物险的A险条款接近于我国海运货物保险条款的平安险。

闸基的渗流计算方法有（）。

轴测图中，相互平行的两直线，其投影不一定平行。

制动器的作用是使运行的机构或机器停止（       ）

注水量设计的基本原则是维持油藏合理压力。

to approve（选出与题干意义最接近的解释）

角色不清是指角色扮演者没有将自己扮演的角色表现明白。

预应力混凝土结构对混凝土的要求为强度高，收缩、徐变小和快硬、早强（ ）

在托收方式下，下列对出口商最有利的交单条款是（ ）。

归纳法的应用方式包括：（ ）

在媒体中（ ）是电信号和感觉媒体之间相互转换的一类媒体。

 甲为一精神病人。在甲患病期间，甲妻因要外出工作，将甲关在家中，以防甲外出惹事。后甲从窗户跳出，并将行人乙打伤，乙花去医药费若干。乙的医药费应（）

国有资产管理是一种（）关系

 布雷顿森林体系的组织机构包括 （ ）

下列属于自律性中介组织的是（）。

企业把应收账款作为抵押品向银行申请的贷款称为（ ）。

  有关国籍消极冲突的解决，各国立法和相关国际条约采取的原则是（）

格里高利天线通常在上行地球站中作为卫星接收天线使用。