问道深山去,听禅紫气来。

《数据结构2264》21春在线作业1

阅读:31 更新时间:2021-06-22 02:12:29

《数据结构2264》21春在线作业1


------------------------
1.采用开放定址法处理散列表的冲突时,其平均查找长度( )。
A.低于链接法处理冲突
B.高于链接法处理冲突
C.与链接法处理冲突相同
D.高于二分查找
答案请点我要此答案,或联系QQ

2.含有10个结点的二叉树中,度为0的结点数为4,则度为2的点数为( )。
A.3
B.4
C.5
D.6
答案请点我要此答案,或联系QQ

3.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为( )。
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中每个顶点的度
D.图中连通分量的数目
答案请点我要此答案,或联系QQ

4.设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是( )。
A.m-n-1
B.n+1
C.m-n+1
D.m-n
答案请点我要此答案,或联系QQ

5.中缀表达式2+X*( )的后缀形式是( )。
A.3 Y X 2 + * +
B.Y 3 + X * 2 +
C.2 X Y 3 * + +
D.2 X Y 3 + * +
答案请点我要此答案,或联系QQ

6.假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行( )次探测。
A.K-1次
B.K次
C.K+l次
D.K(K+1)/2次
答案请点我要此答案,或联系QQ

7.在一个带有附加表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
A.HL=p; p->next=HL;
B.p->next=HL->next; HL->next=p;
C.p->next=HL; p=HL;
D.p->next=HL; HL=p;
答案请点我要此答案,或联系QQ

8.已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={( )3, ( )5, ( )8, ( )10, ( )6, ( )15, ( )12, ( )9, ( )4, ( )20, ( )18, ( )25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为( )。
A.(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
B.(1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
C.(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
D.(1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
答案请点我要此答案,或联系QQ

9.对线性表,在下列哪种情况下应当采用链表表示?( )
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间
D.表中元素的个数不变
答案请点我要此答案,或联系QQ

10.如表r有100000个元素,前99999个元素递增有序,则采用( )方法比较次数较少。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
答案请点我要此答案,或联系QQ

11.对于关键字序列( )进行散列存储时,若选用H( )=K%7作为散列函数,则散列地址为0的元素有( )个。
A.1
B.2
C.3
D.4
答案请点我要此答案,或联系QQ

12.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
答案请点我要此答案,或联系QQ

13.下面关于图的存储的叙述中正确的是( )。
A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
B.用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关
C.用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关。
D.用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。
答案请点我要此答案,或联系QQ

14.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
答案请点我要此答案,或联系QQ

15.设Huffman树的叶子结点数为m,则结点总数为( )。
A.2m
B.2m-1
C.2m+1
D.m+1
答案请点我要此答案,或联系QQ

16.带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是( )。
A.head= =NUL
B.head->next= =NULL
C.head!=NULL
D.head->next= =head
答案请点我要此答案,或联系QQ

17.树最适合用来表示( )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
答案请点我要此答案,或联系QQ

18.AOV网是一种( )。
A.有向图
B.无向图
C.无向无环图
D.有向无环图
答案请点我要此答案,或联系QQ

19.对n个记录进行堆排序,所需要的辅助存储空间为( )。
A.O(1og2n
B.O(n)
C.O(1)
D.O(n2)
答案请点我要此答案,或联系QQ

20.在线性表的下列运算中,不改变数据元素之间的结构关系的运算是( )。
A.插入
B.删除
C.排序
D.查找
答案请点我要此答案,或联系QQ

21.若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E。 则该二叉树结点的前序遍历的序列为( )。
A.E、G、F、A、C、D、B
B.E、A、G、C、F、B、D
C.E、A、C、B、D、G、F
D.E、G、A、C、D、F、B
答案请点我要此答案,或联系QQ

22.一散列表长度m为100,采用除留余数法构造散列函数,即H( )=K%P ( ),,为使散列函数具有较好的性能,P的选择应是( )。
A.99
B.100
C.97
D.93
答案请点我要此答案,或联系QQ

23.在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
答案请点我要此答案,或联系QQ

24.对广义表L=( ),( ),( )执行操作tail( )的结果是( )。
A.(e,f)
B.((e,f))
C.(f)
D.( )
答案请点我要此答案,或联系QQ

25.在数据结构中,数据元素可由( )。
A.实体
B.域
C.数据项
D.字段
答案请点我要此答案,或联系QQ

------------------------
1.以下序列中,是堆( )的有( )。
A.{15,26,38,49,27,51,39,62}
B.{15,23,71,94,72,68,26,73}
C.{15,27,26,49,38,62,39,51}
D.{15,23,26,68,94,72,71,73}
E.{94,72,73,26,71,23,68,15}
答案请点我要此答案,或联系QQ

2.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
E.都可以采用顺序存储方式和链式存储方式
答案请点我要此答案,或联系QQ

3.以下数据结构中哪一个是线性结构?( )
A.有向图
B.队列
C.线索二叉树
D.线性表
E.栈
答案请点我要此答案,或联系QQ

4.以下哪些是队列的基本运算?( )
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
答案请点我要此答案,或联系QQ

------------------------
1.线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.一个广义表( ),( ),c),( )))) 的表尾是( ),c),( )))。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.若仅知道某二叉树的中序遍历序列和后序遍历序列,则不能够确定此二叉树的层次遍历的序列。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.线性表的长度是线性表所占用的存储空间的大小。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.图G的某一最小生成树的代价一定小于其他生成树的代价。
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.进行折半搜索的表必须是顺序存储的有序表。
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.已知指针P指向链表L中的某结点,执行语句P:=P?NEXT不会删除该链表中的结点。
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下( )三角部分。
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。
A.错误
B.正确
答案请点我要此答案,或联系QQ

11.邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
A.错误
B.正确
答案请点我要此答案,或联系QQ

12.栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。
A.错误
B.正确
答案请点我要此答案,或联系QQ

13.使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A.错误
B.正确
答案请点我要此答案,或联系QQ

14.在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A.错误
B.正确
答案请点我要此答案,或联系QQ

15.在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息