南开24春学期（高起本：1803-2103、专升本高起专：2009-2103）《数据结构》在线作业【标准】

24秋学期（高起本：1803-2103、专升本/高起专：2009-2103）《数据结构》在线作业-00002

试卷总分:100 得分:100

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

1.线性表Ｌ在（）状况下适用于运用链式结构完成。

A.需常常修正Ｌ中的结点值

B.需不断对Ｌ进行删去刺进

C.Ｌ中富含很多的结点

D.Ｌ中结点结构杂乱



2.把一棵树变换为二叉树后，这棵二叉树的形状是（）

A.仅有的

B.有多种

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

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



3.设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B.n

C.n+1

D.n+2



4.有8个结点的无向连通图起码有（）条边

A.5

B.6

C.7

D.8



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

A.r－f

B.（n＋f－r）% n

C.n＋r－f

D.（n＋r－f）% n



6.任何一个无向连通图的最小生成树()

A.只要一棵

B.一棵或多棵

C.必定有多棵

D.能够不存在



7.链表适用于()查找

A.次序

B.二分法

C.次序，也能二分法

D.随机



8.减半查找与二叉查找树的时刻功能()

A.一样

B.彻底不一样

C.有时不一样

D.数量级都是O（log2n）



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



{图}

A.循环链表

B.单链表

C.双向循环链表

D.双向链表



10.已知一棵二叉树的前序遍历成果为ABCDEF,中序遍历成果为CBAEDF,则后序遍历的成果为()

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不定



11.在n个结点的次序表中，算法的时刻杂乱度是O（1）的操作是（）

A.拜访第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后刺进一个新结点（1≤i≤n）

C.删去第i个结点（1≤i≤n）

D.将n个结点从小到大排序



12.有8个结点的无向图最多有（）条边

A.14

B.28

C.56

D.112



13.对ｎ个不一样的排序码进行冒泡排序，鄙人列哪种状况下对比的次数最多。()

A.从小到大摆放好的

B.从大到小摆放好的

C.元素无序

D.元素根本有序



14.广度优先遍历相似于二叉树的()

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历



15.线性表若选用链式存储结构时，要求内存中可用存储单元的地址（）

A.有必要是接连的

B.有些地址有必要是接连的

C.必定是不接连的

D.接连或不接连都能够



16.设有两个串p和q，求q在p中初次呈现的方位的运算称作（）

A.衔接

B.形式匹配

C.求子串

D.求串长



17.堆是一种()排序。

A.刺进

B.挑选

C.交流

D.归并



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

A.刺进排序

B.疾速排序

C.归并排序

D.挑选排序



19.堆的形状是一棵()

A.二叉排序树

B.满二叉树

C.彻底二叉树

D.平衡二叉树



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

A.110

B.108

C.100

D.120



21.从未排序序列中选择元素，并将其顺次刺进已排序序列（初始时为空）的一端的方法，称为()

A.希尔排序

B.归并排序

C.刺进排序

D.挑选排序



22.用邻接表表明图进行广度优先遍历时，一般是选用（）来完成算法的

A.栈

B.行列

C.树

D.图



23.栈中元素的进出准则是（）

A.领先先出

B.后进先出

C.栈空则进

D.栈满则出



24.在表长为ｎ的链表中进行线性查找，它的均匀查找长度为（ ）

A.ＡＳＬ＝ｎ

B.ＡＳＬ＝（ｎ＋１）／２

C.{图}

D.{图}



25.有8个结点的有向彻底图有（）条边

A.14

B.28

C.56

D.112



26.深度优先遍历相似于二叉树的()

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历



27.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)回来x和y串的衔接串，subs(s, i, j)回来串s的从序号i开端的j个字符构成的子串，len(s)回来串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的成果串是（）

A.BCDEF

B.BCDEFG

C.BCPQRST

D.BCDEFEF



28.断定一个行列QU（最多元素为m0）为满行列的条件是（）

A.QU->rear － QU->front = = m0

B.QU->rear － QU->front －1= = m0

C.QU->front = = QU->rear

D.QU->front = = QU->rear+1



29.向一个有127个元素的次序表中刺进一个新元素并坚持本来次序不变，均匀要移动（）个元素

A.8

B.63.5

C.63

D.7



30.连接存储的存储结构所占存储空间（）

A.分两有些，一有些寄存结点值，另一有些寄存表明结点间关系的指针

B.只要一有些，寄存结点值

C.只要一有些，存储表明结点间关系的指针

D.分两有些，一有些寄存结点值，另一有些寄存结点所占单元数



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

31.队是一种刺进与删去操作别离在表的两头进行的线性表，是一种领先后出型结构。



32.栈和链表是两种不一样的数据结构。



33.次序存储方法只能用于存储线性结构。



34.线性表的每个结点只能是一个简略类型，而链表的每个结点能够是一个杂乱类型。



35.具有12个结点的彻底二叉树有5个度为2的结点。



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



37.两个栈同享一片接连内存空间时，为进步内存使用率，削减溢出时机，应把两个栈的栈底别离设在这片内存空间的两头。



38.次序存储方法的长处是存储密度大，且刺进、删去运算功率高。



39.链表的每个结点中都刚好包括一个指针。



40.栈是一种对一切刺进、删去操作限于在表的一端进行的线性表，是一种后进先出型结构。



41.线性表的逻辑次序与存储次序老是共同的。



42.线性表在物理存储空间中也必定是接连的。



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



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



45.链表的物理存储结构具有同链表相同的次序。



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



47.链表的删去算法很简略，由于当删去链中某个结点后，计算时机自动地将后续的各个单元向前移动。



48.二叉树中一切结点，假如不存在非空左子树，则不存在非空右子树。



49.次序表结构适合于进行次序存取，而链表适合于进行随机存取。



50.线性表在次序存储时，逻辑上相邻的元素未必在存储的物理方位次第上相邻。