扫描二维码
更快捷的查
询招生信息

四川大学网络教育数据结构第2次网上作业单选

时间:13-03-07 栏目:资料专区 作者:zhangke 留言:0 点击: 2,367 次



四川大学网络教育数据结构第2次网上作业单选(来源网络仅供参考)

 

四川大学网络教育学院数据结构

  1. 若有序表为(b, c, d, e, f, g, q, r, s, t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为(A)。
    A、f,c,b             B、f,d,b              C、 g,c,b              D、 g,d,b
    2.在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为(D)。
    A、I                         B、i+1                     C、n-I             D、n-i+1
    若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为(A)。
    A、图中每个顶点的入度
    B、图中每个顶点的出度
    C、图中每个顶点的度
    D、图中连通分量的数目
    一散列表长度m为100,采用除留余数法构造散列函数,即H(K)=K%P (P<=m),,为使散列函数具有较好的性能,P的选择应是(D)。
    A、99
    B、100
    C、97
    D、93
    二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为(A)。
    A、1207
    B、1209
    C、1211
    D、1213
    对关键字序列(56, 23,78, 92, 88, 67, 19, 34)进行增量为3的一趟希尔排序的结果为(D)。
    A、(19, 23, 56, 34, 78, 67, 88, 92) )
    B、(23, 56, 78, 66, 88, 92, 19, 34)
    C、 (19, 23, 34, 56, 67, 78, 88, 92)
    D、(19, 23, 67, 56, 34, 78, 92, 88
    对线性表,在下列哪种情况下应当采用链表表示?(A )
    A、经常需要随机地存取元素
    B、经常需要进行插入和删除操作
    C、表中元素需要占据一片连续的存储空间
    D、表中元素的个数不变
    一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C )。
    A、2 3 1
    B、3 2 1
    C、3 1 2
    D、1 2 3
    AOV网是一种(C)。
    A、有向图
    B、无向图
    C、无向无环图
    D、有向无环图
    采用开放定址法处理散列表的冲突时,其平均查找长度(B)。
    A、低于链接法处理冲突
    B、高于链接法处理冲突
    C、与链接法处理冲突相同
    D、高于二分查找
    若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E,则该二叉树结点的前序遍历的序列为(C)。
    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
    以下数据结构中哪一个是非线性结构?(D)
    A、队列
    B、栈
    C、线性表
    D、二叉树
    设有一个二维数组A[m][n],假设A[0][0]存放位置在644,A[2][2]存放位置在676,每个元素占一个空间,则A[3][3]存放位置在(C)。
    A、688
    B、678
    C、692
    D、696
    树最适合用来表示(C)。
    A、有序数据元素
    B、无序数据元素
    C、元素之间具有分支层次关系的数据
    D、元素之间无联系的数据
    若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(D)。
    A、1,2,3
    B、9,5,2,3
    C、9,5,3
    D、9,4,2,3
    对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K % 9作为散列函数,则散列地址为1的元素有(D)个。
    A、 1
    B、 2
    C、3
    D、4
    设有6个结点的无向图,该图至少应有(A)条边才能确保是一个连通图。
    A、5
    B、6
    C、7
    D、8

www.scwljy.com   四川网络教育网

四川大学网络教育学院数据结构第2次网上作业2

四川大学网络教育学院数据结构第2次网上作业2



------====== 本站公告 ======------
四川成人学历提升2018年春季招生开始,四川大学,西南财经大学,中国医科大学,南开大学,北京师范大学,中南大学等高校继续教育专升本,高起专招生。 报名咨询电话: 13699413286 张老师 报名地址:成都市武侯区科华北路65号世外桃源广场四川大学国际学术交流中心A座10楼1001 咨询QQ: 1978132274 在线咨询 在线咨询

四川网络教育

——>学历查询:中国高等教育学历证书查询

扫描二维码更快捷查询学校招生信息