大工11秋《数据结构》在线作业1
一,单选题
1。 B
2。 B
3。 B
4。 A
5。 A
6。 C
7。
B
8。 B
9。 C
10。B
二,判断题
1。B
2。A
3。B
4。B
5。
B
6。A
7。B
8。B
9。B
10。A
大工11秋《数据结构》在线作业2
一,单选题
1。
difference(A,B,C)表示求集合A和B的差集C。若A={b,c,d},B={c,e},则difference(A,B,C)运算后C=( )。
A。 {b,c,d,e}
B。 {c}
C。
{b,d}
D。 {b,c,c,d,e}
正确答案:C
2。 具有6个顶点的无向图至少应有()条边才能确保是一个连通图。
A。 5
B。 6
C。
7
D。 8
正确答案:A
3。 min(A),函数的返回值是集合A的所有元素中按线性序最小的那个元素。则min({2,3,4})=( )
A。 2
B。
3
C。 4
D。 0
正确答案:A
4。 index(s,t)表示子串定位运算。若串t是串s的子串,则函数返回值是串t在串s中第一次出现的开始位置,否则返回值是0。
若s="ababa",t="ba",则index(s,t)=( )。
A。 0
B。 1
C。 2
D。 3
正确答案:C
5。
在一棵二叉树上第5层的结点数最多为(),设树根为第1层。
A。 16
B。 15
C。 8
D。 32
正确答案:A
6。
intersection(A,B,C)表示求集合A和B的交集C。若A={b,c,d},B={c,e},则intersection(A,B,C)运算后C=( )。
A。 {b,c,d,e}
B。 {c}
C。
{b,d}
D。 {b,c,c,d,e}
正确答案:B
7。 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为()。
A。 n
B。
ne
C。 e
D。 2e
正确答案:D
8。 union(A,B,C)表示求集合A和B的并集C。若A={b,c,d},B={c,e},则union(A,B,C)运算后C=( )。
A。 {b,c,d,e}
B。 {c}
C。 {b,d}
D。 {b,c,c,d,e}
正确答案:A
9。 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为()。
A。 n
B。 2n
C。 e
D。 2e
正确答案:A
10。 concat(s,t)表示连接运算。将串t连接在串s之后,形成新的串s。
若s="beg",t="in",则concat(s,t)之后,s="( )"。
A。 begin
B。 bein
C。 begn
D。 beggin
正确答案:A
二,判断题
1。
树中的结点数等于所有结点的度数加1。
A。 错误
B。 正确
正确答案:B
2。 有向图用邻接表表示,顶点i的度是对应顶点i链表中结点个数。
A。
错误
B。 正确
正确答案:A
3。 字典是一种特殊的集合,其中每个元素由关键码和属性组成。
A。 错误
B。 正确
正确答案:B
4。
有向图用邻接表表示,顶点i的出度是对应顶点i链表中结点个数。
A。 错误
B。 正确
正确答案:B
5。 一个图的邻接矩阵表示是惟一的。
A。
错误
B。 正确
正确答案:B
6。 有向图的邻接矩阵一定是对称矩阵。
A。 错误
B。 正确
正确答案:A
7。
无向图的邻接矩阵一定是对称矩阵。
A。 错误
B。 正确
正确答案:B
8。 一个图的邻接表表示是惟一的。
A。 错误
B。
正确
正确答案:A
9。 非空二叉树上叶子结点数等于双分支结点数加1。
A。 错误
B。 正确
正确答案:B
10。 连通图的生成树不一定是惟一的。
A。 错误
B。 正确
正确答案:B
大工11秋《数据结构》在线作业3
一,单选题
1。 下述几种排序方法中,要求内存量最大的是()。
A。 插入排序
B。 选择排序
C。 堆排序
D。 归并排序
正确答案:D
2。 堆排序是一种()排序。
A。
插入
B。 选择
C。 交换
D。 归并
正确答案:B
3。 在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是( )。
A。
n
B。 1
C。 n-1
D。 n 1
正确答案:D
4。 用起泡排序方法对n个记录按排序码从小到大排序时,当初始序列是按排序码从大到小排列时,与排序码总比较次数是()。
A。 n-1
B。 n
C。 n 1
D。 n(n-1)/2
正确答案:D
5。 对线性表进行顺序查找时,要求线性表的存储结构是()。
A。 倒排表
B。 索引表
C。 顺序表或链表
D。 散列表
正确答案:C
6。 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为( )。
A。 2
B。 3
C。 4
D。 5
正确答案:C
7。 哈希表的平均查找长度和()无直接关系。
A。
哈希函数
B。 装填因子
C。 哈希表记录类型
D。 处理冲突的方法
正确答案:C
8。 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。
A。 希尔排序
B。 归并排序
C。 插入排序
D。 选择排序
正确答案:D
9。 磁带适合存储的文件类型是()。
A。
索引文件
B。 顺序文件
C。 散列文件
D。 倒排文件
正确答案:B
10。 排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A。 插入排序
B。 冒泡排序
C。 希尔排序
D。 选择排序
正确答案:A
二,判断题
1。 散列表既是一种查找方法,又是一种存储方法。
A。 错误
B。 正确
正确答案:B
2。 在散列文件中删除记录时,只要对被删记录作一标记即可。
A。 错误
B。 正确
正确答案:B
3。
散列文件中存放一组记录的存储单位称为桶。
A。 错误
B。 正确
正确答案:B
4。 二分查找对线性表的存储结构无任何要求。
A。 错误
B。
正确
正确答案:A
5。 直接选择排序属于选择类排序,是一种稳定的排序方法。
A。 错误
B。 正确
正确答案:A
6。
哈希表查找无须进行关键字的比较。
A。 错误
B。 正确
正确答案:A
7。 对快速排序来说,初始序列为正序和反序都是最坏情况。
A。 错误
B。
正确
正确答案:B
8。 在执行某个排序过程中,出现排序码朝着最终位置相反方向移动,则该算法是不稳定的。
A。 错误
B。 正确
正确答案:A
9。
堆排序是一种不稳定的排序方法。
A。 错误
B。 正确
正确答案:B
10。 若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。
A。
错误
B。 正确
正确答案:B。