16秋北航《算法与数据结构》在线作业三

《16秋北航《算法与数据结构》在线作业三》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北航《算法与数据结构》在线作业三一、单选题（共25道试题，共100分。）1.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素移动次数最多的序列是()。A.82，75，70，16，10，90，68，23B.23，10，16，70，82，75，68，90C.70，75，68，23，10，16，90，82D.70，75，82，90，23，16，10，68正确答案：2.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。A.3，2，5，6，4，1B.1，5，4，6，2，3C.2，4，3，5，1，6D.4，5，3，6，2

2、，1正确答案：3.线性表是一个具有n个（）的有限序列。A.表元素B.字符C.数据元素D.数据项正确答案：4.链表不具有的特点是（）。A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比正确答案：5.对于线性表基本运算，以下结果是正确的是A.初始化INITIATE(L)，引用型运算，其作用是建立一个空表L=ФB.求表长LENGTH(L)，引用型运算，其结果是线性表L的长度C.读表元GET(L,i),引用型运算。若1<=i<=LENGTH(L),其结果是线性表L的第i个结点；否则，结果为0D.定位LOCATE(L,X),引用型运算.若L中存

3、在一个或多个值与X相等的结点，运算结果为这些结点的序号的最大值；否则运算结果为0正确答案：6.队列的插入操作是在（）进行。A.队首B.队尾C.队前D.队后正确答案：7.下列有关图遍历的说法中不正确的是（）。A.连通图的深度优先搜索是个递增过程B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C.非连通图不能用深度优先搜索法D.图的遍历要求每个顶点仅被访问一次正确答案：8.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左二叉树和右二叉树D.各结点只有一个儿子的二叉树正确答案：9.在所有排序方法中，关键

4、字比较的次数与记录得初始排列次序无关的是（）A.希尔排序B.起泡排序C.插入排序D.选择排序正确答案：10.对于单链表表示法，以下说法错误的是（）A.数据域用于存储线性表的一个数据元素B.指针域或链域用于存放一个指向本结点所含数据元素的直接后继所在结点的指针C.所有数据通过指针的链接而组织成单链表D.NULL称为空指针，它不指向任何结点，只起标志作用正确答案：11.下列数据组织形式中，（）的各个结点可以任意邻接。A.集合B.树形结构C.线性结构D.图状结构正确答案：12.下列关于栈的叙述正确的是（）。A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈具有后进先出的特征

5、正确答案：13.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。A.nB.(n-1)(n-1)C.n-1D.n*n正确答案：14.向顺序栈中压入新元素时，应当（）。A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行正确答案：15.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（　　）。A.q->next=p->next;p->next=q;B.p->next=q->next;q=p;C.q->next=p->next;p->next=q;D.p->next=q->next;q->nex

6、t=p;正确答案：16.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。A.n-1B.nC.n+1D.n+2正确答案：17.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用（）查找方法。A.分块B.顺序C.二分D.散列正确答案：18.根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是数据组织形式。以下解释错误的是A.集合中任何两个结点之间都有逻辑关系但组织形式松散B.线性结构中结点按逻辑关系依次排列形成一条"锁链"C.树形结构具有分支、层次特性，其形态有点像自然界中的树D

7、.图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接正确答案：19.在以下队列的基本运算中，不是加工型运算的是（）A.InitQueue(Q)B.EnQueue(Q,X)C.OutQueu(Q,X)D.GetHead(Q,x)正确答案：20.组成数据结构的基本单位是（）。A.数据项B.数据类型C.数据元素D.数据变量正确答案：21.根据操作的效果，可将运算分成加工型运算、引用型运算两种基本类型。对于表格处理中的五种功能以下解释错误的