22春兰大网院数据结构课程作业第二套答案
数据结构课程作业第二套1.[单选题]设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
A.2i+1
B.2i
C.i/2
D.2i-1
答:——B——
2.[单选题]设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
A.n(n-1)/2
B.n(n-1)
C.n2
D.n2-1
答:——A——
3.[单选题]数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
A.操作对象
B.计算方法
C.逻辑存储
D.物理存储
答:——A——
4.[单选题]设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
A.2，3，5，8，6
B.3，2，5，8，6
C.3，2，5，6，8
D.2，3，6，5，8
答:————
5.[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
答:————
6.[单选题]设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
答:————
7.[单选题]队列是一种（）的线性表。
A.先进先出
B.先进后出
C.只能插入
D.只能删除
答:————
8.[单选题]小顶堆的堆顶元素是序列中
A.最大的元素
B.次大的元素
C.最小的元素
D.次小的元素
答:————
9.[单选题]对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2)
答:————
10.[单选题]设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
答:————
11.[判断题]一个广义表的表头总是一个广义表
A.对
B.错
答:————
12.[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。（）
A.对
B.错
答:————
13.[判断题]如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）
A.对
B.错
答:————
14.[判断题]线性结构只能用顺序存储
A.对
B.错
答:————
15.[判断题]由树转化成二叉树，其根节点的右子树总是空
A.对
B.错
答:————
页:
[1]