奥鹏西南交通大学《数据结构》在线作业一

奥鹏西南交通大学平时作业

西南交《数据结构》在线作业一

设A是一个n*n的对称矩阵,压缩存储到一个一维数组B[0..n(n+1)/2-1]中,则下三角部分元素ai,j在B中的位置是()。
A:i(i-1)/2+j-1
B:i(i-1)/2+j
C:i(i+1)/2+j-1
D:i(i+1)/2+j
答案问询微信：424329

假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A:808
B:818
C:1010
D:1020
答案问询微信：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/e）转为后缀表达式后为（ ）
A:ab+cde/*
B:abcde/+*+
C:abcde/*++
D:abcde*/++
答案问询微信：424329

设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中包含的结点数最少为()。
A:2h
B:2h-1
C:2h+1
D:h+1
答案问询微信：424329

循环队列的最大容量为M,则队空的条件是()。
A:rear==ront
B:(rear+1)%M==front
C:rear+1==font
D:(rear-1)%M==front
答案问询微信：424329

栈在（ ）中应用。
A:递归调用
B:子程序调用
C:表达式求值
D:A，Ｂ奥鹏西南交通大学平时作业，Ｃ
答案问询微信：424329

下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
A:选择排序法
B:插入排序法
C:快速排序法
D:堆积排序法
答案问询微信：424329

如果要求一个查找表既能快速查找,又能适应动态变化的要求,可以采用()查找方法。
A:分块
B:顺序
C:折半
D:散列
答案问询微信：424329

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。
A:O(0)
B:O(1)
C:O(n)
D:O(n2)
答案问询微信：424329

一个递归算法必须包括（ ）。
A:递归部分
B:终止条件和递归部分
C:迭代部分
D:终止条件和迭代部分
答案问询微信：424329

具有12个关键字的有序表，折半查找的平均查找长度（ ）
A:3.1
B:4
C:2.5
D:5
答案问询微信：424329

通常使用队列来处理函数或过程的调用。
A:错误
B:正确
答案问询微信：424329

哈希冲突是指同一个关键字对应多个不同的哈希地址。 ( )
A:错误
B:正确
答案问询微信：424329

哈夫曼树是带权路径长度最短的树,路经上权值较大的结点离根最近。 ( )
A:错误
B:正确
答案问询微信：424329

线性表中每个元素都有一个直接前驱和一个直接后继。 ( )
A:错误
B:正确
答案问询微信：424329

数据的逻辑结构指数据元素的各数据项之间的逻辑关系()。
A:错误
B:正确
答案问询微信：424329

折半查找法的查找速度一定比顺序查找法快
A:错误
B:正确
答案问询微信：424329

栈和队列都是限制存取点的线性结构。
A:错误
B:正确
答案问询微信：424329

在链队列中,即使不设置尾指针也能进行入队操作。 ( )
A:错误
B:正确
答案问询微信：424329

在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。
A:错误
B:正确
答案问询微信：424329

广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
A:错误
B:正确
答案问询微信：424329