Question

请会数据结构的朋友帮忙做一下这些选择题，紧急

题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
单链表的结点包含____和_____
A、结点域，符号域
B、数据域，符号域
C、结点域，指针域
D、 数据域，指针域
题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
顺序查找适用于存储结构为______的线性表
A、散列
B、顺序或者链式
C、压缩
D、索引
题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
线性表的顺序存储结构是一种?的存储结构
A、随机存取
B、顺序存取
C、索引存取
D、散列存取
题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
n个顶点的连通图至少有_____条边
A、n+1
B、n
C、n-1
D、1
题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______
A、d、b、a
B、d、c、a
C、 e、b、a
D、e、c、a
题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
对完全二叉树叙述正确的是
A、完全二叉树就是满二叉树
B、 完全二叉树和满二叉树编号不对应
C、完全二叉树同一层上左子树未满不会有右子树
D、以上都不正确

题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为
A、、49、38、65、97、76、13、27、49
B、13、27、38、49、49、65、76、97
C、38、49、65、76、13、27、49、97
D、38、49、65、13、27、49、76、97
题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____
A、A
B、E
C、B
D、D
题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
顺序栈S为空的判定条件
A、 S.top==S.base
B、S==S.base
C、S.top==S
D、没有正确答案
题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
折半查找适用于：_____
A、采用顺序存储结构的有序表
B、采用链式存储结构的有序表
C、采用顺序存储结构的无序表
D、采用链式存储结构的无序表

题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
按照二叉树的定义，有三个结点的二叉树有________种
A、 2
B、3
C、4
D、5
题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.44
内容:
图的邻接矩阵表示法适用于表示______。
A、有向图
B、无向图
C、 稠密图
D、稀疏图

题号:13 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个） 本题分数:7.32
内容:
两个串相等的条件是
A、长度相等
B、对应位置的字符相等
C、存储位置相同
D、存储结构相同
E、以上都是
题号:14 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个） 本题分数:7.32
内容:
以下叙述中正确的是
A、线性表的顺序存储结构优于链式存储结构
B、线性表的链式存储结构优于顺序存储结构
C、线性表的链式存储结构和顺序存储结构各有优缺点
D、算法分析主要考虑其时间复杂度和空间复杂度
E、在链表中设置头结点为了方便操作

Answer 1

1- 12 dbbca cdbaa dc
13 -14 ab cde
最好自己作