电子科大16春《数据结构》在线作业2资料辅导资料

奥鹏在线作业

16春《数据结构》在线作业2




一、资料来源（谋学网www.mouxue.com）（共 16 道试题，共 48 分。）

1.  在头指针为h且表长大于1的单循环链表中，指针p指向表中某个结点，若p->nxt->nxt=h,则（ ）。
. p指向头结点
. p指向尾结点
. *p的直接后继是头结点
. *P的直接后继是尾结点
正确资料：
2.  在头指针为h且表长大于1的单循环链表中，指针p指向表中某个结点，若p->nxt->nxt= h,则（ ）。
. p指向头结点
. p指向尾结点
. *p的直接后继是头结点
. *P的直接后继是尾结点
正确资料：
3.  在一个具有n个顶点的有向图中，所有顶点的出度之和为out ，则所有顶点的入度之和为（ ）。
. out
. out-1
. out+1
. n
正确资料：
4.  对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
. 顺序表
. 用头指针表示的单循环链表
. 用尾指针表示的单循环链表
. 单链表
正确资料：
5.  栈和队列都是（ ）。
. 限制存取位置的线性结构
. 顺序存储的线性结构
. 链式存储的线性结构
. 限制存取位置的非线性结构
正确资料：
6.  在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。
. p=p->nxt
. p->nxt=p->nxt->nxt
. p->nxt=p
. p=p->nxt->nxt;
正确资料：
7.  在数据结构中，数据的逻辑结构可以分成（ ）。
. 内部结构和外部结构
. 线性结构和非线性结构
. 紧凑结构和非紧揍结构
. 动态结构和静态结构
正确资料：
8.  通常将链串的结点大小设置为大于1是为了（ ）。
. 提高串匹配效率
. 提高存储密度
. 便于插入操作
. 便于删除操作
正确资料：
9.  执行下列程序段后，串X的值为（ ）。 S=〞fgh〞; T=〞xyzw〞; sustr (X,S,2,strln(T)); sustr (Y,S, stln(T),2); strt (X,Y);
. 〞fgh〞
. 〞xyzw〞
. 〞fxy〞
. 〞ff〞
正确资料：
10.  若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。
. O(㏒n)
. O(n)
. O(n㏒n)
. O(㏒2n)
正确资料：
11.  高度为5的完全二叉树中含有的结点数至少为（ ）。
. 16
. 17
. 31
. 32
正确资料：
12.  n个顶点的有向完全图中含有向边的数目最多为（ ）。
. n-1
. n
. n(n-1)/2
. n(n-1)
正确资料：
13.  在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。
. 数据元素的相邻地址表示
. 数据元素在表中的序号表示
. 指向后继元素的指针表示
. 数据元素的值表示
正确资料：
14.  抽象数据类型的三个组成部分分别为（ ）。
. 数据对象、数据关系和基本操作
. 数据元素、逻辑结构和存储结构
. 数据项、数据元素和数据类型
. 数据元素、数据结构和数据类型
正确资料：
15.  队和栈的主要区别是（ ）。
. 逻辑结构不同
. 存储结构不同
. 所包含的运算个数不同
. 限定插入和删除的位置不同
正确资料：
16.  已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。
. 5
. 8
. 11
. 18
正确资料：



16春《数据结构》在线作业2




二、资料来源（谋学网www.mouxue.com）（共 2 道试题，共 8 分。）

1.  通用的处理哈希冲突的方法有（ ）。
. 开放定址法
. 再哈希法
. 链地址法
. 建立公共溢出区
正确资料：
2.  由于排序过程中涉及的存储器不同，可以将排序方法分为（ ）。
. 稳定排序
. 不稳定排序
. 内部排序
. 外部排序
正确资料：



16春《数据结构》在线作业2




三、资料来源（谋学网www.mouxue.com）（共 22 道试题，共 44 分。）

1.  字符串“sgfgst” 中存在有6个与字符串“”相同的子串.
. 错误
. 正确
正确资料：
2.  二叉树是度为2的有序树。
. 错误
. 正确
正确资料：
3.  队列的队尾位置通常是随着入队操作而变化的。
. 错误
. 正确
正确资料：
4.  二叉树中的叶子结点就是二叉树中没有左右子树的结点。
. 错误
. 正确
正确资料：
5.  在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。
. 错误
. 正确
正确资料：
6.  在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。
. 错误
. 正确
正确资料：
7.  若进栈序列为，，，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
. 错误
. 正确
正确资料：
8.  在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
. 错误
. 正确
正确资料：
9.  空格串的长度是空格的个数。
. 错误
. 正确
正确资料：
10.  在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。
. 错误
. 正确
正确资料：
11.  队列的修改是按照先进先出的原则进行的。
. 错误
. 正确
正确资料：
12.  对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
. 错误
. 正确
正确资料：
13.  在队列中，允许进行插入操作的一端称为队头。
. 错误
. 正确
正确资料：
14.  一个具有4个顶点的无向完全图有6条边。
. 错误
. 正确
正确资料：
15.  在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
. 错误
. 正确
正确资料：
16.  在二叉树的第i层上至多可以有2i个结点。
. 错误
. 正确
正确资料：
17.  已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->nxt->nxt==null。
. 错误
. 正确
正确资料：
18.  若一棵满三叉树中含有121个结点，则该树的深度为6。
. 错误
. 正确
正确资料：
19.  由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
. 错误
. 正确
正确资料：
20.  假设三维数组[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，并且首地址为100，则元素[9][8][7]的存储地址是501。
. 错误
. 正确
正确资料：
21.  假设以行优先顺序存储三维数组[5][6][7]，其中元素[0][0][0]的地址为1100，并且每个元素占2个存储单元，则[4][3][2]的地址是1264。
. 错误
. 正确
正确资料：
22.  在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。
. 错误
. 正确
正确资料：


谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

jeseaca

顶顶，资料下载试试！

我心/mg狂野

下次优惠点

syf33453515

下载一份试试！