|
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
北航《算法与数据结构》在线作业二
单选题
一、单选题(共 25 道试题,共 100 分。)
1. 对顺序表上的插入、删除算法的时间复杂性分析来说,通常以( )为标准操作
. 条件判断
. 结点移动
. 算术表达式
. 赋值语句
-----------------选择:
2. 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
. HL=p;p->next=HL;
. p->next=HL;HL=p;
. p->next=HL;p=HL;
. p->next=HL->next;HL->next=p;
-----------------选择:
3. 线性表是一个具有n个()的有限序列。
. 表元素
. 字符
. 数据元素
. 数据项
-----------------选择:
4. 若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为( )。
. 10,15,14,18,20,36,40,21
. 10,15,14,18,20,40,36,21
. 10,15,14,20,18,40,36,21
. 15,10,14,18,20,36,40,21
-----------------选择:
5. 按照二叉树的定义,具有3个结点的二叉树有( )种。
. 3
. 4
. 5
. 6
-----------------选择:
6. 下列有关图遍历的说法中不正确的是( )。
. 连通图的深度优先搜索是个递增过程
. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
. 非连通图不能用深度优先搜索法
. 图的遍历要求每个顶点仅被访问一次
-----------------选择:
7. Sustr('T STRUTURE',5,9)=( )。
. STRUTURE'
. 'STUTUR'
. 'T STRUTRUE'
-----------------选择:
8. 在索引顺序表中查找一个元素,可用的且最快的方法是( )
. 用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找
. 用顺序查找法确定元素所在块,再用二分查找法在相应块中查找
. 用二分查找法确定元素所在块,再用顺序查找法在相应块中查找
. 用二分查找法确定元素所在块,再用二分查找法在相应块中查找
-----------------选择:
9. 对于顺序表,以下说法错误的是( )
. 顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址
. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
. 顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
. 顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中
-----------------选择:
10. 邻接表是图的一种( )。
. 顺序存储结构
. 链式存储结构
. 索引存储结构
. 列存储结构
-----------------选择:
11. 下列数据组织形式中,( )的各个结点可以任意邻接。
. 集合
. 树形结构
. 线性结构
. 图状结构
-----------------选择:
12. 为了最快地对线性结构的数据进行某数据元素的读取操作,则其数据存储结构宜采用( )方式。
. 顺序存储
. 链式存储
. 索引存储
. 散列存储
-----------------选择:
13. 以下二叉树说法错误的是
. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
. 在三叉链表上,二叉树的求双亲运算很容易实现
. 在二叉链表上,求根,求左、右孩子等很容易实现
. 在二叉链表上,求双亲运算的时间性能很好
-----------------选择:
14. 二叉树上叶结点数等于()。
. 分支结点数加1
. 单分支结点数加1
. 双分支结点数加1
. 双分支结点数减1
-----------------选择:
15. 向顺序栈中压入新元素时,应当( )。
. 先移动栈顶指针,再存入元素
. 先存入元素,再移动栈顶指针
. 先后次序无关紧要
. 同时进行
-----------------选择:
16. 对线性表进行二分查找时,要求线性表必须( )。
. 以顺序方式存储
. 以链接方式存储
. 以顺序方式存储,且结点按关键字有序排序
. 以链接方式存储,且结点按关键字有序排序
-----------------选择:
17. 每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序.
. 插入
. 交换
. 选择
. 归并
-----------------选择:
18. 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序,则该二叉树是( )。
. 二叉排序树
. 哈夫曼树
. 堆
. VL树
-----------------选择:
19. 在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行( )。
. q->next=p->next;p->next=q;
. p->next=q->next;q=p;
. q->next=p->next;p->next=q;
. p->next=q->next;q->next=p;
-----------------选择:
20. 关于逻辑结构,以下说法错误的是
. 逻辑结构与数据元素本身的形成、内容无关
. 逻辑结构与数据元素的相对位置有关
. 逻辑结构与所含结点个数无关
. 一些表面上很不相同的数据可以有相同的逻辑结构
-----------------选择:
21. 设有10000个元素组成的无序序列,希望尽快挑选出其中前10个最大值元素,在不改变已有算法结构的前提下,以下几种内排序算法中( )最合适。
. 选择排序法
. 快速排序法
. 堆排序法
. 冒泡排序法。
-----------------选择:
22. 若线性表最常用的操作是存取第i个元素及其前趋的值,则采用( )存储方式节省时间。
. 单链表
. 双链表
. 单循环链表
. 顺序表
-----------------选择:
23. 设有1000个元素,用折半查找时,最大比较次数是()。
. 1
. 7
. 10
. 25
-----------------选择:
24. 向堆中插入一个元素的时间复杂度为( )。
. O(log2n)
. O(n)
. O(1)
. O(nlog2n)
-----------------选择:
25. 若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。
. 3,2,1
. 2,1,3
. 3,1,2
. 1,3,2
-----------------选择:
|
|