电子科技大学《数据结构》14春在线作业1

所属学校：电子科技大学 科目:数据结构 2015-03-17 15:52:12
《数据结构》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 16 道试题，共 48 分。）
V
1. 下面程序段的时间复杂度是（ ）。 for(i=0;i n;i++) for(j=1;j m;j++) A[j]=0；
A. O(n)
B. O(m+n+1)
C. O(m+n)
D. O(m*n)
此题选: D 满分：3 分
2. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p- next- next=head,则（ ）。
A. p指向头结点
B. p指向尾结点
C. *p的直接后继是头结点
D. *P的直接后继是尾结点
此题选: D 满分：3 分
3. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
A. 栈
B. 队列
C. 树
D. 图
需要购买答案的联系QQ:79691519满分：3 分
4. 一棵含18个结点的二叉树的高度至少为（ ）。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：3 分
5. 在计算机内实现递归算法时所需的辅助数据结构是（ ）。
A. 栈
B. 队列
C. 树
D. 图
需要购买答案的联系QQ:79691519满分：3 分
6. 对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。
A. 35和41
B. 23和39
C. 15和44
D. 25和51
此题选: D 满分：3 分
7. 若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（ ）。
A. 4
B. 5
C. 6#7
需要购买答案的联系QQ:79691519满分：3 分
8. 在数据结构中，数据的逻辑结构可以分成（ ）。
A. 内部结构和外部结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧揍结构
D. 动态结构和静态结构
需要购买答案的联系QQ:79691519满分：3 分
9. 队和栈的主要区别是（ ）。
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同
此题选: D 满分：3 分
10. 无向图中一个顶点的度是指图中（ ）。
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数
需要购买答案的联系QQ:79691519满分：3 分
11. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（ ）。
A. 0
B. 2
C. 3
D. 5
需要购买答案的联系QQ:79691519满分：3 分
12. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
D. 单链表
需要购买答案的联系QQ:79691519满分：3 分
13. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（ ）。
A. O(1)
B. O(n)
C. O(nn)
D. O(n2)
需要购买答案的联系QQ:79691519满分：3 分
14. 二叉树中第5层上的结点个数最多为（ ）。
A. 8
B. 15
C. 16
D. 32
需要购买答案的联系QQ:79691519满分：3 分
15. 采用两类不同存储结构的字符串可分别简称为（ ）。
A. 主串和子串
B. 顺序串和链串
C. 目标串和模式串
D. 变量串和常量串
需要购买答案的联系QQ:79691519满分：3 分
16. 计算机识别、存储和加工处理的对象被统称为（ ）。
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
需要购买答案的联系QQ:79691519满分：3 分
《数据结构》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 2 道试题，共 8 分。）
V
1. 假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（ ）。
A. 12345
B. 54321
C. 43215
D. 14325
需要购买答案的联系QQ:79691519满分：4 分
2. 由于排序过程中涉及的存储器不同，可以将排序方法分为（ ）。
A. 稳定排序
B. 不稳定排序
C. 内部排序
D. 外部排序
需要购买答案的联系QQ:79691519满分：4 分
《数据结构》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 22 道试题，共 44 分。）
V
1. 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 一棵含999个结点的完全二叉树的深度为6。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 若一棵满三叉树中含有121个结点，则该树的深度为6。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 二叉树是度为2的有序树。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 队列的修改是按先进先出的原则进行的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p- next- next==null。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 空串的长度是0。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 在有向图中，以顶点v为终点的边的数目称为v的入度。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 空格串的长度是空格的个数。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 结点数为20的二叉树可能的最大高度为4。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 栈下溢是指在栈空时进行出栈操作
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
21. 在含100个结点的完全二叉树中，叶子结点的个数为36。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
22. 两个串相等的充分必要条件是两个串的长度相等且字母相同。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
版权声明

声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益 请联系本站我们将配合处理！

上一篇 : 电子科技大学《多媒体通信》14春在线作业2
下一篇 : 电子科技大学《3ds max8中文版应用基础》14春在线作业

分享：

相关文章

最近发表

热门信息

标签列表