[奥鹏]南开22春学期《数据结构》在线作业[正确正确答案]

南开22春学期《数据结构》在线作业[正确正确答案]单选题答案

正确选项:--------

22春学期（高起本1709-1803、全层次1809-2103）《数据结构》在线作业-00001

试卷总分:100  得分:100

一、单选题 (共 30 道试题,共 60 分)

1.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()

A.110

B.108

C.100

D.120

 

2.下列关键字序列中，()是堆

A.16,72,31,23,94,53

B.94,23,31,72,16,53

C.16,53,23,94，31,72

D.16,23,53,31,94,72

正确选项:--------

 

3.不含任何结点的空树（）

A.是一棵树

B.是一棵二叉树

C.是一棵树也是一棵二叉树

D.既不是树也不是二叉树

正确选项:--------

 

4.对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A.O(n)

B.O(n2)

C.O(nlog2n)

D.O(n3)

正确选项:--------

 

5.已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（ ）

{图}

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 4 2 3 1 6 5

D.0 3 6 1 5 4 2

正确选项:--------

 

6.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）

 

{图}

A.循环链表

B.单链表

C.双向循环链表

D.双向链表

正确选项:--------

 

7.用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的

A.栈

B.队列

C.树

D.图

正确选项:--------

正确选项:--------

 

8.把一棵树转换为二叉树后，这棵二叉树的形态是（）

A.唯一的

B.有多种

C.有多种，但根结点都没有左孩子

D.有多种，但根结点都没有右孩子

 

9.有8个结点的有向完全图有（）条边

A.14

B.28

C.56

D.112

 

10.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。

A.20，70，30，50

B.30，88，70，50

C.20，50

D.30，88，50

 

11.链表适用于()查找

A.顺序

B.二分法

C.顺序，也能二分法

D.随机

 

12.用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的

A.栈

B.队列

C.树

D.图

 

13.若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为()

A.79,46,56,38,40,84

B.84,79,56,38,40,46

C.84,79,56,46,40,38

D.84,56,79,40,46,38

 

14.设有两个串p和q，求q在p中首次出现的位置的运算称作（）

A.连接

B.模式匹配

C.求子串

D.求串长

 

15.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为

A.r－f

B.（n＋f－r）% n

C.n＋r－f

D.（n＋r－f）% n

 

16.折半搜索与二叉搜索树的时间性能()

A.相同

B.完全不同

C.有时不相同

D.数量级都是O（log2n）

正确选项:--------

 

17.下述几种排序方法中，要求内存最大的是()

A.插入排序

B.快速排序

C.归并排序

D.选择排序

 

18.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

 

{图}

A.0 2 4 3 6 5 1

B.0 1 3 6 4 2 5

C.0 4 2 3 1 5 6

D.0 1 3 4 2 5 6

正确选项:--------

正确选项:--------

 

19.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A.1/2

B.1

C.2

D.4

 

20.二叉树是非线性数据结构，所以（）

A.它不能用顺序存储结构存储

B.它不能用链式存储结构存储

C.顺序存储结构和链式存储结构都能存储

D.顺序存储结构和链式存储结构都不能使用

正确选项:--------

 

21.堆的形状是一棵()

A.二叉排序树

B.满二叉树

C.完全二叉树

D.平衡二叉树

正确选项:--------

 

22.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

A.i

B.n=i

C.n-i+1

D.不确定

 

23.在一个图中，所有顶点的度数之和等于图的边数的（）倍

A.1/2

B.1

C.2

D.4

 

24.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（  ）

 

{图}

A.0 2 4 3 1 5 6

B.0 1 3 5 6 4 2

C.0 4 2 3 1 6 5

D.0 1 3 4 2 5 6

 

25.链接存储的存储结构所占存储空间（）

A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B.只有一部分，存放结点值

C.只有一部分，存储表示结点间关系的指针

D.分两部分，一部分存放结点值，另一部分存放结点所占单元数

 

26.链表是一种采用 存储结构存储的线性表

A.顺序

B.链式

C.星式

D.网状

 

27.串是一种特殊的线性表，其特殊性体现在（）

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

D.数据元素可以是多个字符

 

28.单链表的存储密度（）

A.大于1

B.等于1

C.小于1

D.不能确定

正确选项:--------

 

29.判定一个栈ST（最多元素为m0）为空的条件是（）

A.ST->top<>0

B.ST->top=0

C.ST->top<>m0

D.ST->top=m0

 

30.对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。

A.3

B.4

C.5

D.6

 

南开22春学期《数据结构》在线作业[正确正确答案]多选题答案

二、判断题 (共 20 道试题,共 40 分)

31.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

 

32.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

 

33.二叉树中每个结点有两棵非空子树或有两棵空子树。

 

34.二叉树中所有结点个数是2k-1-1，其中k是树的深度。

 

35.顺序存储方式只能用于存储线性结构。

 

36.二叉树中每个结点的两棵子树是有序的。

 

37.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

 

38.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

 

39.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

 

40.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

 

41.在表结构中最常用的是线性表，栈和队列不太常用。

 

42.链表的物理存储结构具有同链表一样的顺序。

 

43.一个栈的输入序列是12345，则栈的输出序列不可能是12345。

 

44.线性表的逻辑顺序与存储顺序总是一致的。

 

45.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表

 

46.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

 

47.栈和队列是一种非线性数据结构。

 

48.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。

 

49.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。

 

50.栈和队列的存储方式既可是顺序方式，也可是链接方式。

 

南开22春学期《数据结构》在线作业[正确正确答案]奥鹏资讯分享：

吕梁学院，坐落于山西省吕梁市，学校是山西省人民政府举办的一所公办全日制普通高等学校，是省市共建高校，入选教育部“科学工作能力提升计划（百千万工程）”试点院校。学校创办于1978年，原称山西师范学院吕梁专科班；1984年山西省人民政府批准建立吕梁师范专科学校；1990年教育部批准吕梁师范专科学校与筹建中的吕梁理工专科学校合并建立吕梁高等专科学校；2010年3月经教育部批准学校升格为本科高校。

吕梁学院专升本需要考什么？

吕梁学院普通专升本考英语、专业公共基础课和专业综合课，比如化学工程与工艺考化工原理、物理化学和大学数学，食品科学与工程考食品应用化学、食品微生物和大学数学，园林考植物学、园林树木栽培和大学数学，会计学考会计基础和大学数学，汉语言文学考公文写作、现代文学史和大学语文，电子信息工程考电路分析、数字电子技术和大学数学，土木工程考建筑基础和大学数学，计算机科学与技术考C程序设计、数据结构和大学数学，化学考无机化学、有机化学和大学数学等。

吕梁学院成人高考专升本需要考政治、外语、专业基础课。根据所选专业大类不同，考试科目也有一定。比如教育类考试科目为政治、英语、教育理论；理工类考试科目为政治、英语、高等数学（一）；文史类考试科目为政治、英语、大学语文；经管类考试科目为政治、英语、高等数学（二）；法学类考试科目为政治、英语、民法概论。

[奥鹏]南开22春学期《数据结构》在线作业[正确正确答案]相关练习题：
如图所示结构当改变B点链杆方向（但不能通过A铰）时对该梁的影响是（ ）。

延时环节是非线性环节。（ ）

数控电加工机床主要有（          ）等。

在下列选项中，不宜发布命令性文件的单位或个人是（）

—What does Canada export? —Large amounts of wheat_____sent abroad.

许慎的“本无其字，依声托事”是指----------------------（ ）

I’d like to book two rooms.

儿童少年的体育卫生要求是（ ）。

当我们在搜索引擎中输入"申花",想要去查询一些申花企业的资料时却搜索出了很多申花足球队的新闻,我们可以在搜索的时候键入( )。

社会福利是现代社会中（）职能的重要组成部分

甲公司新近注册了—件中国商标，乙认为该商标违反商标法规定的商标禁用条款，依我国商标法规定请求有关机构撤销甲公司的该注册商标。这个机构是( )

客户对资产评估报告书的利用包括（ ）。

考生本人身份证（有效期内）、毕业证原件及复印件各一份；专升本考生需提供前置学历认证材料（提交材料均为A4纸规格）；近期二寸免冠蓝色背景证件照1张。

Markovnikov 规则：在非对称的烯烃与卤化氢的加成反应中，氢总是加在含氢 (   ) 较多的碳原子上。

下列哪一种触发方式不是外部中断所具备的触发方式：（ ）

行政学脱胎于

关于我国外商投资企业的合营期限，下列表述正确的是（）

 （ ）是提供产品的组织或个人  

图形图像处理是图形图像制作专业学习课程之一，图形图像处理技术是用计算机对图像信息进行处理的技术。主要学习包括图像数字化、图像增强和复原、图像数据编码、图像分割和图像识别等。

图形图像制作专业主要学习思想道德修养与法律基础、毛泽东思想、邓小平理论和“三个代表”重要思想概论、高等数学、大学英语、大学计算机基础、C++语言程序设计、数据结构、微机原理与接口概论、设计素描、色彩、平面/立体构成、摄影技术、平面设计、多媒体技术基础、图形图像处理技术、操作系统、专业英语、室内外装饰设计、PHOTOSHOP、AUTOCAD、CORELDRAW、FLASH制作、3DSMAX、多媒体系统开发、视频技术与制作、数据库原理及应用、JAVA语言程序设计、管理信息系统、计算机网络技术、网页设计与编程等。

目前图形图像制作专升本可以跨专业报考，比如报考院校有北京语言大学、北京外国语大学、中国医科大学、北京师范大学、中国传媒大学、南开大学、东北师范大学、江南大学、对外经济贸易大学、西安交通大学、东北农业大学、福建师范大学、东北大学、四川农业大学、天津大学、西南大学等大学。

报考远程教育专升本是一个不错的选择。不管是晋升、评职称、考研、留学、落户等等，都可以帮我们争取到更优待的条件。网络教育的学员大多数是上班族，网络教育的学习方式灵活，不需要学员到特定地点上课，是通过网络进行学习，不受时间和地域的限制。网络教育专升本一般2.5年就可以拿到毕业证书了，毕业容易，适合在职人员提升学历。点击立即咨询，快速获取名校本科学历>>>

[奥鹏]南开22春学期《数据结构》在线作业[正确正确答案]相关练习题：
积极的财政政策会使利率升高。

The president, accompanied by his assistants, ______.

规范性行政文化包括（　）。

在光纤国际标准中，G.655表示（ ）。

颗粒的重力沉降在层流区域时，尘气的除尘以（）为好。

改良的Ashworth评定法肌张力在大部分ROM中都有较大增加,但肢体被动运动容易,肌张力被评为几级:

播音语气是指在一定的具体情感支配下具体语句的声音形式。

物品在仓储过程中的变化形式归纳起来有（）及某些生物活动引起的变化等。

为增大电压放大倍数，集成运放的中间级多采用（ ）

“夫画者，成教化，助人伦”是下面哪一位的观点：（）

3dsmax中材质编辑器中最多可以显示的样本球个数为（ ）

目前的医学模式是##

数据库体系结构按照( )三级结构进行组织。

1、根据资料（1），计算甲公司2014年12月31日应确认的劳务收入额。

网络视频会议（169/9-2）

企业要取得较高的固定资产收入率，一方面要提高全部固定资产产值率，另一方面要提高销售利润率。（ ）

（1.0分）（）是民主的最重要和最基本的实现形式

结晶法成败关键步骤（ ）