作业辅导网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

作业辅导、毕业论文、学业辅导,请加qq2762169544(微信:2762169544)
查看: 396|回复: 0
打印 上一主题 下一主题

数据结构17春在线作业1

[复制链接]

4万

主题

4万

帖子

4万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
48439
跳转到指定楼层
楼主
发表于 2017-4-21 16:35:29 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
需要购买此门答案请加qq2762169544(微信:2762169544)
数据结构17春在线作业1
试卷总分:100       测试时间:--
单选题
判断题

一、单选题(共 20 道试题,共 60 分。)V
1.  设二维数组A[0..m-1][0..n-1]按列优先顺序存储且每个元素占c个单元,则元素A[i][j]的地址为 ()。
A. LOC(A[0][0]) + (j*m+i)*c
B. LOC(A[0][0]) + (i*n+j)*c
C. LOC(A[0][0]) + [(j-1)*m+i-1]*c
D. LOC(A[0][0]) + [(i-1)*n+j-1]*c
      满分:3  分
2.  在下述几种排序方法中,辅助空间需要最多的是 ()。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 归并排序
      满分:3  分
3.  用ISAM组织文件适合于 ()。
A. 磁带
B. 磁盘
C. 光盘
D. 外存储器
      满分:3  分
4.  在k叉树中,度为0的结点称为 ( )。
A. 根
B. 叶
C. 祖先
D. 子孙
      满分:3  分
5.  若一组记录的排序码为 { 46,79,56,38,40,84 },则利用堆排序的方法建立的初始堆为 ( )。
A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
      满分:3  分
6.  AVL树中任一结点的平衡因子的绝对值都应小于等于 ()。
A. 0
B. 1
C. 2
D. 3
      满分:3  分
7.  求顶点间的最短路径问题,考虑的是下面的哪一种图 ()。
A. 无向图
B. 有向图
C. 带权的无向图
D. 带权的有向图
      满分:3  分
8.  n个结点的线索二叉树上含有的线索数为 ( )。
A. n-1
B. n
C. n +1
D. 2n
      满分:3  分
9.  一个存储结点存放一个()。
A. 数据项
B. 数据元素
C. 数据结构
D. 数据类型
      满分:3  分
10.  堆的形状是一棵 ( )。
A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. AVL树
      满分:3  分
11.  已知一个顺序存储的线性表,设每个结点占c个单元,若第一个结点的地址为LOC(a0),则第i个结点的地址为 ( )。
A. LOC(a0)+(i-1)*c
B. LOC(a0)+i*c
C. LOC(a0)-i*c
D. LOC(a0)+(i+1)*c
      满分:3  分
12.  稀疏矩阵常用的压缩存储方法有两种,它们是 ()。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
需要购买此门答案请加qq2762169544(微信:2762169544)
回复

使用道具 举报

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

本版积分规则

作业辅导、毕业论文、学业辅导,考试辅导资料,请加qq2762169544(微信:2762169544)

Archiver|手机版|小黑屋|作业辅导网  

GMT+8, 2024-11-6 16:56 , Processed in 0.057177 second(s), 26 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

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