奥鹏教育北京交通大学《数据结构》在线作业一

奥鹏远程教育北京交通大学平时作业

北交《数据结构》在线作业一-0005

每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.
A:插入
B:交换
C:选择
D:归并
答案问询微信：424329

计算机的算法是（）。
A:计算方法
B:排序方法
C:对特定问题求解步骤的一种描述
D:调度算法
答案问询微信：424329

以下数据结构中不属于线性数据结构的是（）。
A:线性表
B:队列
C:二叉树
D:栈
答案问询微信：424329

线性链表不具有的特点是（）。
A:随机访问
B:不必事先估计所需存储空间大小
C:插入与删除时不必移动元素
D:所需空间与线性表长度成正比
答案问询微信：424329

设有1000个元素，用折半查找时，最大比较次数是（）。
A:1
B:7
C:10
D:25
答案问询微信：424329

设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。
A:连接
B:模式匹配
C:求子串
D:求串长
答案问询微信：424329

某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。
该二叉树结点的后序序列为
( )。
A:B,D,C,A,F,G,E
B:B,D,C,F,A,G,E
C:E,G,F,A,C,D,B
D:E,G,A,C,D,F,B
答案问询微信：424329

二叉树上叶结点数等于（）。
A:分支结点数加1
B:单分支结点数加1
C:双分支结点数加1
D:双分支结点数减1
答案问询微信：424329

带头节点的单链表 head 为空的判定条件（）。
A:head=NULL
B:head-next=NULL
C:head-next=head
D:head!=head
答案问询微信：424329

深度为5的二叉树至多有（）个节点。
A:16
B:32
C:31
D:10
答案问询微信：424329

算法分析的两个主要方面是（）。
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案问询微信：424329

串的逻辑结构与（）的逻辑结构不同。
A:线性表
B:栈
C:队列
D:树
答案问询微信：424329

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
A:起泡排序
B:快速排序
C:简单选择排序
D:堆排序
答案问询微信：424329

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A:23
B:51
C:53
D:74
答案问询微信：424329

为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。
A:顺序存储
B:链式存储
C:索引存储
D:散列存储
答案问询微信：424329

队列的插入操作是在（）进行。
A:队首
B:队尾
C:队前
D:队后
答案问询微信：424329

设无向图的顶点个数为n，则该图最多有（）条边。
A:n-1
B:n(n-1)/2
C:n(n+1)/2
D:0
答奥鹏远程教育北京交通大学平时作业案问询微信：424329

对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。
A:O(log2n)
B:O(nlogn)
C:O(n)
D:O(n*n)
答案问询微信：424329

顺序查找法适合于存储结构为（）的线性表。
A:散列表
B:顺序存储或链接存储
C:压缩存储
D:索引存储
答案问询微信：424329

在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
A:行号
B:列号
C:元素值
D:地址
答案问询微信：424329

算法分析的目的是（）。
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
答案问询微信：424329

两个串相等的充分必要条件是（）。
A:两个串的长度相等
B:两个串对应位置的字符相等
C:两个串的长度相等且对应位置的字符相同
D:以上条件都不正确
答案问询微信：424329

由两个栈共享一个向量空间的好处是（）。
A:减少存取时间，降低下溢发生的机率
B:节省存储空间，降低上溢发生的机率
C:减少存取时间，降低上溢发生的机率
D:节省存储空间，降低下溢发生的机率
答案问询微信：424329

向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A:8
B:63.5
C:64
D:7
答案问询微信：424329

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A:Shell排序
B:起泡排序
C:插入排序
D:选择排序
答案问询微信：424329

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。
A:n-1
B:n
C:n+1
D:n+2
答案问询微信：424329

在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。
A:n-i
B:n-i+1
C:n-i-1
D:i
答案问询微信：424329

线性表是一个具有n个（）的有限序列。
A:表元素
B:字符
C:数据元素
D:数据项
答案问询微信：424329

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用( )存储方式最节省时间。
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案问询微信：424329

完成堆排序的全过程需要 ( )个纪录大小的辅助空间。
A:1
B:n
C:nlog2n
D:|nlog2n|
答案问询微信：424329

n个顶点的连通图至少有（）条边。
A:n-1
B:n
C:n+1
D:0
答案问询微信：424329

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A:n
B:(n-1)(n-1)
C:n-1
D:n*n
答案问询微信：424329

具有65个结点的完全二叉树其深度为（）。
A:8
B:7
C:6
D:5
答案问询微信：424329

采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为( ）。
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案问询微信：424329

线性表的链接实现有利于（）运算。
A:插入
B:读表元
C:查找
D:定位
答案问询微信：424329

下列数据组织形式中，（）的各个结点可以任意邻接。
A:集合
B:树形结构
C:线性结构
D:图状结构
答案问询微信：424329

若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。
A:二叉排序树
B:哈夫曼树
C:堆
D:AVL树
答案问询微信：424329

无向图的邻接矩阵是一个 ( )。
A:对称矩阵
B:零矩阵
C:上三角矩阵
D:对角矩阵
答案问询微信：424329

线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续?
A:错误
B:正确
答案问询微信：424329

二维数组是其数组元素为线性表的线性表?
A:错误
B:正确
答案问询微信：424329