北理工《数据结构与算法》在线作业二

奥鹏北京理工大学新学期作业参考

北理工《数据结构与算法》在线作业-00002

1.具有线性结构的数据结构是()
选项A：赫夫曼树
选项B：栈
选项C：图
选项D：树
正确答案问询微信：424329

2.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
选项A：n
选项B：n/2
选项C：（n-1）/2
选项D：（n+1）/2
正确答案问询微信：424329

3.中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
选项A：递增或递减
选项B：递减
选项C：递增
选项D：无序
正确答案问询微信：424329

4.具有65个结点的完全二叉树其深度为（根的层次号为1）()。
选项A：8
选项B：7
选项C：6
选项D：5
正确答案问询微信：424329

5.下列排序方法中效率最高的排序方法是()。
选项A：起泡排序
选项B：堆排序
选项C：快速排序
选项D：直接插入排序
正确答案问询微信：424329

6.当待排序列基本有序时，下列排序方法中()最好。
选项A：直接插入排序
选项B：快速排序
选项C：堆排序
选项D：归并排序
正确答案问询微信：424329

7.快速排序属于那种排序类型()。
选项A：选择排序
选项B：插入排序
选项C：交换排序
选项D：基数排序
正确答案问询微信：424329

8.若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有()棵树。
选项A：k
选项B：n
选项C：n-k
选项D：n+k
正确答案问询微信：424329

9.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
选项A：上三角矩阵
选项B：稀疏矩阵
选项C：对角矩阵
选项D：对称矩阵
正确答案问询微信：424329

10.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。
选项A：692(10)
选项B：626(10)
选项C：709(10)
选项D：724(10)
正确答案问询微信：424329

11.设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
选项A：abedfc
选项B：acfebd
选项C：aebdfc
选项D：aedfcb
正确答案问询微信：424329

12.以下关于线性表的说法不正确的是()。
选项A：线性表中的数据元素可以是数字、字符、记录等不同类型
选项B：线性表中包含的数据元素个数不是任意的
选项C：线性表中的每个结点都有且只有一个直接前趋和直接后继
选项D：存在这样的线性表：表中各结点都没有直接前趋和直接后继
正确答案问询微信：424329

13.具有 n 个顶点的有向完全图有()条弧。
选项A：n
选项B：n*(n-1)
选项C：n*(n+1)
选项D：n*n
正确答案问询微信：424329

14.队列的操作特点是()。
选项A：先进先出
选项B：后进先出
选项C：先进后出
选项D：只能从队尾出队
正确答案问询微信：424329

15.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。
选项A：15
选项B：16
选项C：17
选项D：31
正确答案问询微信：424329

16.()是HASH查找的冲突处理方法。
选项A：求余法
选项B：平方取中法
选项C：二分法
选项D：开放定址法
正确答案问询微信：424329

17.以下说法错误的是()
选项A：每个存储结点只能存放一个数据元素
选项B：数据元素之间的关联方式可由存储结点之间的关联方式直接表达
选项C：一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级
选项D：语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示
正确答案问询微信：424329

18.已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是()。
选项A：1234
选项B：4321
选项C：2143
选项D：4奥鹏北京理工大学新学期作业参考123
正确答案问询微信：424329

19.评价排序算法好坏的标准主要是()。
选项A：执行时间
选项B：辅助空间
选项C：算法本身的复杂度
选项D：执行时间和所需的辅助空间
正确答案问询微信：424329

20.以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n0)，空指针域的个数为()。
选项A：2n-1
选项B：n+1
选项C：n-1
选项D：2n+1
正确答案问询微信：424329

21.在数据结构中，与所使用的计算机无关的是数据的()结构
选项A：逻辑
选项B：存储
选项C：逻辑和存储
选项D：物理
正确答案问询微信：424329

22.设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。
选项A：23
选项B：30
选项C：31
选项D：45
正确答案问询微信：424329

23.以下排序方法中，稳定的排序方法是()。
选项A：直接插入排序和希尔排序
选项B：直接插入排序和冒泡排序
选项C：希尔排序和快速排序
选项D：冒泡排序和快速排序
正确答案问询微信：424329

24.线性表采用链式存储时，结点的存储地址()
选项A：必须是不连续的
选项B：连续与否均可
选项C：必须是连续的
选项D：和头结点的存储地址相连续
正确答案问询微信：424329

25.在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要()
选项A：移动元素
选项B：修改头指针
选项C：队头指针
选项D：申请新的结点空间
正确答案问询微信：424329

26.n 个顶点的连通图至少有()条边。
选项A：n-1
选项B：n
选项C：n+1
选项D：0
正确答案问询微信：424329

27.栈与一般的线性表的区别在于()。
选项A：数据元素的类型不同
选项B：运算是否受限制
选项C：数据元素的个数不同
选项D：逻辑结构不同
正确答案问询微信：424329

28.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()
选项A：单链表
选项B：给出表头指针的单循环链表
选项C：双向链表
选项D：给出表尾指针的双向循环链表
正确答案问询微信：424329

29.对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取()。
选项A：素数
选项B：很大的数
选项C：偶数
选项D：奇数
正确答案问询微信：424329

30.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()
选项A：front=front+1
选项B：front=(front+1)% m
选项C：rear=(rear+1)%m
选项D：front=(front+1)%(m+1)
正确答案问询微信：424329

31.具有2000个结点的二叉树，其高度至少为()。
选项A：9
选项B：10
选项C：11
选项D：12
正确答案问询微信：424329

32.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。
选项A：冒泡排序
选项B：快速排序
选项C：堆排序
选项D：基数排序
正确答案问询微信：424329

33.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
选项A：edcba
选项B：decba
选项C：dceab
选项D：abcde
正确答案问询微信：424329

34.设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。
选项A：9
选项B：8
选项C：7
选项D：6
正确答案问询微信：424329

35.下列排序算法中，其中()是稳定的。
选项A：堆排序，冒泡排序
选项B：快速排序，堆排序
选项C：直接选择排序，希尔排序
选项D：归并排序，冒泡排序
正确答案问询微信：424329

36.图的存储结构不包括()
选项A：数组表示
选项B：邻接表
选项C：邻接多重表
选项D：孩子兄弟表示
正确答案问询微信：424329

37.关键路径是指AOE(Activity On Edge)网中()。
选项A：最长的回路
选项B：最短的回路
选项C：从源点到汇点(结束顶点)的最长路径
选项D：从源点到汇点(结束顶点)的最短路径
正确答案问询微信：424329

38.当两个元素比较出现反序时就相互交换位置的排序方法称为()。
选项A：归并排序
选项B：选择排序
选项C：交换排序
选项D：插入排序
正确答案问询微信：424329

39.用线性链表存储线性表时，要求存储空间()
选项A：必须是连续的
选项B：连续不连续都可以
选项C：部分元素的存储空间必须是连续的
选项D：必须是不连续的
正确答案问询微信：424329

40.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为()
选项A：3
选项B：4
选项C：5
选项D：1
正确答案问询微信：424329