|
15秋《数据结构》在线作业1
单选题 多选题 判断题
一、单选题(共 16 道试题,共 48 分。)
1. 在计算机内实现递归算法时所需的辅助数据结构是( )。
. 栈
. 队列
. 树
. 图
-----------------选择:
2. 对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
. 顺序表
. 用头指针表示的单循环链表
. 用尾指针表示的单循环链表
. 单链表
-----------------选择:
3. 判断两个串大小的基本准则是( )。
. 两个串长度的大小
. 两个串中首字符的大小
. 两个串中大写字母的多少
. 对应的第一个不等字符的大小
-----------------选择:
4. 在目标串T[0..n-1]=″xwxxyxy″中,对模式串P[0..m-1]=″xy″进行子串定位操作的结果是( )。
. 0
. 2
. 3
. 5
-----------------选择:
5. 栈和队列都是( )。
. 限制存取位置的线性结构
. 顺序存储的线性结构
. 链式存储的线性结构
. 限制存取位置的非线性结构
-----------------选择:
6. 设有两个串T和P,求P在T中首次出现的位置的串运算称作( )。
. 联接
. 求子串
. 字符定位
. 子串定位
-----------------选择:
7. 算法分析的目的是( )。
. 辨别数据结构的合理性
. 评价算法的效率
. 研究算法中输入与输出的关系
. 鉴别算法的可读性
-----------------选择:
8. 已知函数Su(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Sopy(s,t)的功能为复制串t到s。若字符串S=″SIENESTUY″,则调用函数Sopy(P,Su(S,1,7))后得到( )。
. P=″SIENE″
. P=″STUY″
. S=″SIENE″
. S=″STUY″
-----------------选择:
9. 散列文件也称为( )。
. 顺序文件
. 索引文件
. 直接存取文件
. 间接存取文件
-----------------选择:
10. 执行下列程序段后,串X的值为( )。 S=〞efgh〞; T=〞xyzw〞; sustr (X,S,2,strlen(T)); sustr (Y,S, stelen(T),2); strt (X,Y);
. 〞efgh〞
. 〞xyzw〞
. 〞efxy〞
. 〞efef〞
-----------------选择:
11. 采用两类不同存储结构的字符串可分别简称为( )。
. 主串和子串
. 顺序串和链串
. 目标串和模式串
. 变量串和常量串
-----------------选择:
12. 在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是( )。
. p=p->next
. p->next=p->next->next
. p->next=p
. p=p->next->next;
-----------------选择:
13. 队和栈的主要区别是( )。
. 逻辑结构不同
. 存储结构不同
. 所包含的运算个数不同
. 限定插入和删除的位置不同
-----------------选择:
14. 对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。
. 求一个顶点的邻接点
. 求一个顶点的度
. 深度优先遍历
. 广度优先遍历
-----------------选择:
15. 与线性表相比,串的插入和删除操作的特点是( )。
. 通常以串整体作为操作对象
. 需要更多的辅助空间
. 算法的时间复杂度较高
. 涉及移动的元素更多
-----------------选择:
16. 若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。
. 10
. 11
. 12
. 不确定的
-----------------选择:
15秋《数据结构》在线作业1
单选题 多选题 判断题
二、多选题(共 2 道试题,共 8 分。)
1. 数据类型按其值能否分解,通常可分为( )和( )两种类型。
. 抽象数据类型
. 原子类型
. 结构类型
. 聚合类型
-----------------选择:
2. 数据的逻辑结构通常包括( )。
. 集合
. 线性
. 树
. 图
-----------------选择:
15秋《数据结构》在线作业1
单选题 多选题 判断题
三、判断题(共 22 道试题,共 44 分。)
1. 当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。
. 错误
. 正确
-----------------选择:
2. 不含任何字符的串称为空串。
. 错误
. 正确
-----------------选择:
3. 深度为k的二叉树至多有2k-1个结点。
. 错误
. 正确
-----------------选择:
4. 在文本编辑程序中查找某一特定单词在文本中出现的位置,可以利用串的定位操作。
. 错误
. 正确
-----------------选择:
5. 在含100个结点的完全二叉树中,叶子结点的个数为36。
. 错误
. 正确
-----------------选择:
6. 二叉树是度为2的有序树。
. 错误
. 正确
-----------------选择:
7. 两个空串联接得到的串的长度为0。
. 错误
. 正确
-----------------选择:
8. 一棵含999个结点的完全二叉树的深度为6。
. 错误
. 正确
-----------------选择:
9. 若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为 O(n)。
. 错误
. 正确
-----------------选择:
10. 在无向图中,若从顶点到顶点存在通路,则称与之间是连通的。
. 错误
. 正确
-----------------选择:
11. 假设三维数组[10][9][8]按行优先顺序存储,若每个元素占3个存储单元,并且首地址为100,则元素[9][8][7]的存储地址是501。
. 错误
. 正确
-----------------选择:
12. 假设三维数组[10][9][8]按行优先顺序存储,若每个元素占3个存储单元,且首地址为100,则元素[9][8][7]的存储地址是501。
. 错误
. 正确
-----------------选择:
13. 二叉树中结点只有一个孩子时无左右之分。
. 错误
. 正确
-----------------选择:
14. 一个具有4个顶点的无向完全图有6条边。
. 错误
. 正确
-----------------选择:
15. 若链串结点中的指针占4个字节,每个字符占1个字节,则结点大小为2的链串的存储密度为2/6。
. 错误
. 正确
-----------------选择:
16. 设S1="goo",S2=" ",S3="ook",则S1,S2和S3依次联接后的结果是”goo ook” 。
. 错误
. 正确
-----------------选择:
17. 删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
. 错误
. 正确
-----------------选择:
18. 若进栈序列为,,,且进栈和出栈可以穿插进行,则可能出现6个不同的出栈序列。
. 错误
. 正确
-----------------选择:
19. 栈下溢是指在栈空时进行出栈操作
. 错误
. 正确
-----------------选择:
20. 已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p->next->next==null。
. 错误
. 正确
-----------------选择:
21. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。
. 错误
. 正确
-----------------选择:
22. 空串的长度是0。
. 错误
. 正确
-----------------选择:
|
|