北航11秋《算法与数据结构》在线作业一

久爱奥鹏晓林

一、单选题（共 25 道试题，共 100 分。）V 1.  以下说法错误的是 （ ）
A. 线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻
B. 在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻
C. 在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻
D. 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素
      满分：4  分
2.  带头节点的单链表 head 为空的判定条件（ ）。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=head
      满分：4  分
3.  设有10000个元素组成的无序序列,希望尽快挑选出其中前10个最大值元素,在不改变已有算法结构的前提下,以下几种内排序算法中( )最合适。
A. 选择排序法
B. 快速排序法
C. 堆排序法
D. 冒泡排序法。
      满分：4  分
4.  在以下栈的基本运算中，不是加工型运算的是 （ ）.
A. lnitStack(S)
B. Push(S,X)
C. Pop(S)
D. empty(S)
      满分：4  分
5.  设矩阵A是一对称矩阵(aij=aji,1<=i,j<=8)，若每个矩阵元素占3个单元，将其上三角部分（包括对角线）按行序为主序存放在数组B中，B的首地址为1000，则矩阵元素a67的地址为（　）
A. 1031
B. 1093
C. 1096
D. 1032
      满分：4  分
6.  线性表是一个具有n个（）的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
      满分：4  分
7.  向二叉排序树中插入一个元素时，其时间复杂度大致为( )。
A. O(log2n(其中2是底数))
B. O(n)
C. O(1)
D. O(n*log2n(其中2是底数))
      满分：4  分
8.  设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A. O（nloge）
B. O（n+e）
C. O(n*e)
D. O(n的平方)
      满分：4  分
9.  有 n 条边的无向图的邻接表存储法中，链边中结点的个数是（ ）个。
A. n
B. 2n
C. n/2
D. n*n
      满分：4  分
10.  非空的循环单链表head的尾节点（由p所指向）满足（ ）。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
      满分：4  分
11.  设二叉树有n个结点，则其深度为
A. n-1
B. n
C. 5floor(log2n)
D. 无法确定
      满分：4  分
12.  当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句000top指针。
A. top++
B. top=0
C. top--
D. top=N
      满分：4  分
13.  如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用（）查找方法。
A. 分块
B. 顺序
C. 二分
D. 散列
      满分：4  分
14.  采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为（）
A. O(n2)
B. O(log2n)
C. O(n)
D. O(log2n)
      满分：4  分
15.  一般地，一个存储结构包括以下三个主要部分。以下说法错误的是
A. 存储结点每个存储结点可以存放一个或一个以上的数据元素
B. 数据元素之间关联方式的表示 也就是逻辑结构的机内表示
C. 附加设施，如为便于运算实现而设置的“哑结点”等等
D. 一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级
      满分：4  分
16.  指针的全部作用就是
A. 指向某常量
B. 指向某变量
C. 指向某结点
D. 存储某数据
      满分：4  分
17.  3个结点可构成（ 　）个不同形态的二叉树。
A. 2
B. 3
C. 4
D. 5
      满分：4  分
18.  二叉树第i层上至多有（）结点。
A. 2i
B. 2的i次方
C. 2i-1
D. 2 的（i-1）次方
      满分：4  分
19.  以下数据结构中不属于线性数据结构的是（ ）。
A. 线性表
B. 队列
C. 二叉树
D. 栈
      满分：4  分
20.  设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好（）排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
      满分：4  分
21.  通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
      满分：4  分
22.  对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
      满分：4  分
23.  两个串相等的充分必要条件是（ ）。
A. 两个串的长度相等
B. 两个串对应位置的字符相等
C. 两个串的长度相等且对应位置的字符相同
D. 以上条件都不正确
      满分：4  分
24.  二叉树上叶结点数等于（）。
A. 分支结点数加1
B. 单分支结点数加1
C. 双分支结点数加1
D. 双分支结点数减1
      满分：4  分
25.  二分查找和二叉排序树的时间性能（ ）。
A. 始终相同
B. 始终不相同
C. 根据情况确定
D. 以上说法均不正确
      满分：4  分

这门资料还没上传,请找客服代做QQ:1306998094.谢谢