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

奥鹏在线作业

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




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

1.  对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
. 顺序表
. 用头指针表示的单循环链表
. 用尾指针表示的单循环链表
. 单链表
正确资料：
2.  算法分析的目的是（ ）。
. 辨别数据结构的合理性
. 评价算法的效率
. 研究算法中输入与输出的关系
. 鉴别算法的可读性
正确资料：
3.  已知函数Su(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Sopy(s,t)的功能为复制串t到s。若字符串S=″SINSTUY″，则调用函数Sopy(P,Su(S,1,7))后得到（ ）。
. P=″SIN″
. P=″STUY″
. S=″SIN″
. S=″STUY″
正确资料：
4.  在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
. n-i+1
. n-i
. i
. i-1
正确资料：
5.  判断两个串大小的基本准则是（ ）。
. 两个串长度的大小
. 两个串中首字符的大小
. 两个串中大写字母的多少
. 对应的第一个不等字符的大小
正确资料：
6.  在头指针为h且表长大于1的单循环链表中，指针p指向表中某个结点，若p->nxt->nxt=h,则（ ）。
. p指向头结点
. p指向尾结点
. *p的直接后继是头结点
. *P的直接后继是尾结点
正确资料：
7.  若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。
. 3，2，6，1，4，5
. 3，4，2，1，6，5
. 1，2，5，3，4，6
. 5，6，4，2，3，1
正确资料：
8.  对于哈希函数H(ky)=ky%13,被称为同义词的关键字是（ ）。
. 35和41
. 23和39
. 15和44
. 25和51
正确资料：
9.  若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ ）。
. 10
. 11
. 12
. 不确定的
正确资料：
10.  对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（ ）。
. 求一个顶点的邻接点
. 求一个顶点的度
. 深度优先遍历
. 广度优先遍历
正确资料：
11.  已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）。
. 0
. 1
. 48
. 49
正确资料：
12.  与线性表相比，串的插入和删除操作的特点是（ ）。
. 通常以串整体作为操作对象
. 需要更多的辅助空间
. 算法的时间复杂度较高
. 涉及移动的元素更多
正确资料：
13.  高度为5的完全二叉树中含有的结点数至少为（ ）。
. 16
. 17
. 31
. 32
正确资料：
14.  若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ ）。
. 无头结点的双向链表
. 带尾指针的循环链表
. 无头结点的单链表
. 带头指针的循环链表
正确资料：
15.  执行下列程序段后，串X的值为（ ）。 S=〞fgh〞; T=〞xyzw〞; sustr (X,S,2,strln(T)); sustr (Y,S, stln(T),2); strt (X,Y);
. 〞fgh〞
. 〞xyzw〞
. 〞fxy〞
. 〞ff〞
正确资料：
16.  若进栈序列为,,，则通过入出栈操作可能得到的,,的不同排列个数为（ ）。
. 4
. 5
. 6#7
正确资料：



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




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

1.  数据类型按其值能否分解,通常可分为（ ）和（ ）两种类型。
. 抽象数据类型
. 原子类型
. 结构类型
. 聚合类型
正确资料：
2.  数据的逻辑结构通常包括（ ）。
. 集合
. 线性
. 树
. 图
正确资料：



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




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

1.  产生冲突现象的两个关键字称为该散列函数的同义字。
. 错误
. 正确
正确资料：
2.  字符串“sgfgst” 中存在有6个与字符串“”相同的子串.
. 错误
. 正确
正确资料：
3.  在含100个结点的完全二叉树中，叶子结点的个数为36。
. 错误
. 正确
正确资料：
4.  已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。
. 错误
. 正确
正确资料：
5.  一棵树可以只有1个结点。
. 错误
. 正确
正确资料：
6.  二叉树中最多只有两棵子树，并且有左右之分。
. 错误
. 正确
正确资料：
7.  在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。
. 错误
. 正确
正确资料：
8.  一棵含999个结点的完全二叉树的深度为6。
. 错误
. 正确
正确资料：
9.  在对链队列作出队操作时，不会改变front指针的值。
. 错误
. 正确
正确资料：
10.  若进栈序列为，，，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
. 错误
. 正确
正确资料：
11.  假设以行优先顺序存储三维数组[5][6][7]，其中元素[0][0][0]的地址为1100，并且每个元素占2个存储单元，则[4][3][2]的地址是1264。
. 错误
. 正确
正确资料：
12.  两个串相等的充分必要条件是两个串的长度相等且字母相同。
. 错误
. 正确
正确资料：
13.  深度为k的二叉树至多有2k-1个结点。
. 错误
. 正确
正确资料：
14.  若一棵满三叉树中含有121个结点，则该树的深度为6。
. 错误
. 正确
正确资料：
15.  队列的队尾位置通常是随着入队操作而变化的。
. 错误
. 正确
正确资料：
16.  二叉树中必有度为2的结点。
. 错误
. 正确
正确资料：
17.  在二叉树的第i层上至多可以有2i个结点。
. 错误
. 正确
正确资料：
18.  由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
. 错误
. 正确
正确资料：
19.  在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
. 错误
. 正确
正确资料：
20.  对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
. 错误
. 正确
正确资料：
21.  假设三维数组[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，并且首地址为100，则元素[9][8][7]的存储地址是501。
. 错误
. 正确
正确资料：
22.  已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
. 错误
. 正确
正确资料：



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

末末

顶顶，资料下载试试！

高鹏

顶顶，资料下载试试！