西交21春《数据结构》在线作业[正确答案]作业答案

西交21春《数据结构》在线作业[正确答案]单选题答案

C.(n+1)/2

D.(n-1)/2

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

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

 

2.在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

A.O(n)

B.O(1og2n)

C.O(nlog2n)

D.O(n)

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

 

3.任何一个非空二叉树中的叶子结点，在前序遍历、中序遍历和后序遍历中的相对位置（ ）。

A.都会发生改变

B.不会发生改变

C.有可能发生改变

D.部分会发生改变

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

 

4.队列是一种（）的线性表。

A.先进先出

B.先进后出

C.只能插入

D.只能删除

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

 

5.下列存储形式中，（）不是树的存储形式

A.双亲表示法

B.左子女右兄弟表示法

C.广义表表示法

D.顺序表示法

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

 

6.设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

A.N0=N1+1

B.N0=Nl+N2

C.N0=N2+1

D.N0=2N1+l

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

 

7.下面关于线性表的叙述错误的是（）。

A.线性表采用顺序存储必须占用一片连续的存储空间

B.线性表采用链式存储不必占用一片连续的存储空间

C.线性表采用链式存储便于插入和删除操作的实现

D.线性表采用顺序存储便于插入和删除操作的实现

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

 

8.设用链表作为栈的存储结构则退栈操作（）

A.必须判别栈是否为满

B.必须判别栈是否为空

C.判别栈元素的类型

D.对栈不作任何判别

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

 

9.下列各种排序算法中平均时间复杂度为O（n）是（）。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

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

 

10.深度为h的满二叉树,第i层有( )个结点。

A.2i-1

B.2i-1

C.2h-1

D.2h-1

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

 

11.设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

A.99

B.100

C.101

D.102

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

 

12.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

A.8

B.7

C.6

D.5

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

 

13.如下陈述中正确的是（）

A.串是一种特殊的线性表

B.串的长度必须大于零

C.串中元素只能是字母

D.空串就是空白串

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

 

14.{图}

A.A

B.B

C.C

D.D

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

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

 

15.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）

A.5

B.6

C.7

D.8

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

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

 

16.执行一趟快速排序能够得到的序列是（）。

A.[41，12，34，45，27]55[72，63]

B.[45，34，12，41]55[72，63，27]

C.[63，12，34，45，27]55[41，72]

D.[12，27，45，41]55[34，63，72

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

 

17.设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

A.5

B.6

C.7

D.8

 

18.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。

A.q=p->next；p->data=q->data；p->next=q->next；free(q)；

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

B.q=p->next；q->data=p->data；p->next=q->next；free(q)；

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

C.q=p->next；p->next=q->next；free(q)；

D.q=p->next；p->data=q->data；free(q)；

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

 

19.图的深度优先遍历算法类似于二叉树的( )。

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

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

 

20.栈的插入和删除操作在（）进行。

A.栈顶

B.栈底

C.任意位置

D.指定位置

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

 

21.设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

A.n(n-1)

B.n+1

C.n

D.n(n+1)

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

 

22.判断一个图中是否存在回路可以利用（ ）方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

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

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

 

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

A.不确定

B.n-i+1

C.i

D.n-i

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

 

24.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）

A.O（1）

B.O（n）

C.O（m）

D.O（m+n）

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

 

25.某堆栈的输入序列为1，2，3，……，n-1，n，输出序列的第一个元素是n，则第i个输出的元素是（ ）。

A.n-i+1

B.n-i

C.i

D.都有可能

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

 

26.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

 

27.（ ）二叉排序树可以得到一个从小到大的有序序列。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

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

 

28.判断一个图中是否存在回路可以利用( )方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

 

29.{图}

A.A

B.B

C.C

D.D

 

30.栈和队列的相同之处在于( )。

A.元素的进出满足先进后出

B.元素的进出满足先进先出

C.只允许在端点进行插入和删除

D.没有任何共同点

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

 

西交21春《数据结构》在线作业[正确答案]多选题答案

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

31.对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。（    ）

 

32.一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。

 

33.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。

 

34.采用循环链表作为存储结构的队列称为循环队列。 ( )

 

35.图可以没有边，但不能没有顶点。（ ）

 

36.子串“ABC”在主串“AABCABCD”中的位置为3。

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

 

37.从本质上看，文件是一种非线性结构。 ( )

 

38.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。 ( )

 

39.哈夫曼树中有度数为1的结点。

 

40.若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。

 

41.用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。

 

42.在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（ ）

 

43.为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。

 

44.栈和队列都是限制存取点的线性结构。 ( )

 

45.{图}

 

46.在链队列上做出队操作时，会改变front指针的值。（ ）

 

47.设串S的长度为n,则S的子串个数为n(n+1)/2。

 

48.单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。

西交21春《数据结构》在线作业[正确答案]奥鹏资讯分享：

计算机科学与技术是学什么的呢？

计算机科学与技术专业课程主要有：计算机系统结构、计算机网络、高级语言、汇编语言、数据结构、操作系统、数据库原理、编译原理、人机交互、计算机英语、电路原理、模拟电子技术、数字逻辑、数值分析、计算机原理、微型计算机技术、图形学、人工智能、计算方法、离散数学、概率统计、线性代数以及算法设计与分析、面向对象的设计方法等课程。

与计算机科学与技术相近的专业有：微电子学、自动化、电子信息工程、地理信息系统、通信工程、电子科学与技术、生物医学工程、电气工程及其自动化、信息工程、软件工程、网络工程、信息与通信工程等专业。

计算机科学与技术专业培养的是什么样的人才呢？

培养具有良好科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。本专业培养和造就适应社会主义现代化建设需要，德智体全面发展、基础扎实、知识面宽、能力强、素质高具有创新精神，系统掌握计算机硬件、软件的基本理论与应用基本技能，具有较强的实践能力，能在企事业单位、政府机关、行政管理部门从事计算机技术研究和应用，硬件、软件和网络技术的开发，计算机管理和维护的应用型专门技术人才。

掌握计算机科学与技术的基本理论、基本知识和基本技能，特别是数据库，网络和多媒体技术。掌握计算机应用系统的分析和设计的基本方法。具有熟练地进行程序设计和开发计算机应用系统的基本能力和开发CAI软件的能力。具有创新意识、创新精神和良好的教师职业素养，具有从事计算机教学及教学研究的能力，熟悉教育法规，能够初步运用教育学和心理学的基本原理，具有善于与人合作共事的能力。了解计算机科学与技术的发展动态。掌握文献检索、资料查询的基本方法，具有独立获取知识和信息的能力。