北京语言大学计算机科学与技术专业《数据结构》作业及答案3
1、内部排序是根据关键词的大小重新安排各()的顺序。
A.关键词
B.数据项
C.文件
D.数据元素
本题答案：
B
B
2、下列四种基本的逻辑结构中，数据元素之间关系最弱的是()。
A.集合
B.线性结构
C.树形结构
D.图状结构
本题答案：
A
A
3、具有n个结点的连通图至少有()条边。
A.n-1
B.n
C.n(n-1)/2
D.2n
本题答案：
A
A
4、线性表是具有n个()的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
本题答案：
B
B
5、由带权为9，2，5，7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为()。
A.23
B.37
C.46
D.44
本题答案：
D
D
6、线性表的顺序存储结构是一种()存储结构。
A.散列存取
B.顺序存取
C.随机存取
D.索引存取
本题答案：
C
C
7、指针p所指的元素是双向循环链表L的尾元素的条件是()。
A.p==L
B.p==NULL
C.p->prior==L
D.p->next==L
本题答案：
D
D
8、串是一种特殊的线性表，其特殊性体现在()。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
本题答案：
B
B
9、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
本题答案：
B
B
10、与单链表相比，双链表的优点之一是()。
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活
本题答案：
C
C
11、采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
本题答案：
C
C
12、线性表(a1，a2，...，an)以链式方式存储，访问第i位置元素的时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
本题答案：
C
C
13、下列关于数据结构基本概念的叙述中，正确的是()。
A.数据的逻辑结构分为表结构和树结构
B.数据的存储结构分为线性结构和非线性结构
C.数据元素是数据的基本单位
D.结点是有独立含义的数据最小单位
本题答案：
C
C
14、栈的插入和删除操作在()进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
本题答案：
A
A
15、设有以下四种排序方法，则()的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
本题答案：
B
B