奥鹏易百

 找回密码
 立即注册

扫一扫,访问微社区

QQ登录

只需一步,快速开始

帮助中心知识拓展客服QQ 515224986
查看: 340|回复: 0

(答案资料)川大《数据结构2264》17秋在线作业1

[复制链接]

1万

主题

1

回帖

2万

积分

论坛元老

积分
29028
发表于 2017-11-7 18:41:37 | 显示全部楼层 |阅读模式
扫码加微信
1单选题(2分)
在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为()。四川大学答案请咨询微信或QQ515224986

Ai
Bi+1
Cni
Dni+1
正确答案C
2单选题(2分)
数据的基本单位是()。
A数据项
B数据类型
C数据元素
D数据变量
正确答案A
3单选题(2分)
对一棵有100个结点的完全二叉树按层编号,根结点编号为1,则编号为49的结点的父结点的编号为()。
A24
B5
C98
D99
正确答案A
4单选题(2分)
在数据结构中,数据元素可由()。
A实体
B域
C数据项
D字段
正确答案C
5单选题(2分)
若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E。
则该二叉树结点的前序遍历的序列为()。
AE、G、F、A、C、D、B
BE、A、G、C、F、B、D
CE、A、C、B、D、G、F
DE、G、A、C、D、F、B
正确答案C
6单选题(2分)
队列的特点是()。
A先进后出
B先进先出
C任意位置进出
D前面都不正确
正确答案B
7单选题(2分)
二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为()。
A1207
B1209
C1211
D1213
正确答案A
8单选题(2分)
若有序表为(),则在二分查找关键字b的过程中,先后进行比较的关键字依次为()。
Afcb
Bfdb
Cgcb
Dgdb
正确答案A
9单选题(2分)
在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序()
A都不相同
B完全相同
C先序和中序相同,而与后序不同
D中序和后序相同,而与先序不同
正确答案B
10单选题(2分)
一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是()。
A231
B321
C312
D123
正确答案C

更多学习资料请登录www.openhelp100.com

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|www.openhelp100.com ( 冀ICP备19026749号-1 )

GMT+8, 2024-11-26 00:31

Powered by openhelp100 X3.5

Copyright © 2001-2024 5u.studio.

快速回复 返回顶部 返回列表