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

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

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

将两个各有n个元素的有序表归并成一个有序表,其最小的比较次数为()。
A:n
B:2n-1
C:2n
D:n-1
答案问询微信：424329

散列表的平均查找长度()。
A:与冲突处理方法有关而与表的长度无关
B:与冲突处理方法无关而与表的长度有关
C:与冲突处理方法有关且与表的长度有关
D:与冲突处理方法无关且与表的长度无关
答案问询微信：424329

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

串的长度是指（ ）
A:串中所含不同字母的个数
B:串中所含字符的个数
C:串中所含不同字符的个数
D:串中所含非空格字符的个数
答案问询微信：424329

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A:9
B:11
C:15
D:不确定
答案问询微信：424329

用二分（对半）查找表的元素的速度比用顺序法( )
A:必然快
B:必然慢
C:相等
D:不能确定
答案问询微信：424329

排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的后面的方法,称为()。
A:希尔排序
B:归并排序
C:直接插入排序
D:直接选择排序
答案问询微信：424329

对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。
A:(2,5,12,16)26(60,32,72)
B:(5,16,2,12)28(60,32,72)
C:(2,16,12,5)28(60,32,72)
D:(5,16,2,12)28(32,60,72)
答案问询微信：424329

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

设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

输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）
A:push,pop,push,pop,push,pop
B:push,push,push,pop,pop,pop
C:push,push,pop,pop,push,pop
D:push,pop,push,push,pop,pop
答案问询微信：424329

与顺序栈相比较,链栈有一个比较明显的优势是()。
A:通常不会出现栈满的情况
B:插入操作更容易实现
C:通常不会出现栈空的情况
D:删除操作更容易实现
答案问询微信：424329

设无向图的顶点个数为n，则该图最多有（ ）条边。
A:n-1
B:n(n-1)/2
C:n(n+1)/2
D:0
答案问询微信：424329

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。
A:(rear+1) MOD n=front
B:rear=front
C:rear+1=front
D:(rear-l) MOD n=front
答案问询微信：424329

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A:O(n)奥鹏西南交通大学平时作业 O(n)
B:O(n) O(1)
C:O(1) O(n)
D:O(1) O(1)
答案问询微信：424329

n个顶点的无向图至多有n(n-1)条边。 ( )
A:错误
B:正确
答案问询微信：424329

哈夫曼树的结点个数不偶数。 ( )
A:错误
B:正确
答案问询微信：424329

即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈操作,所得的输出序列一定相同。( )
A:错误
B:正确
答案问询微信：424329

对于有N个结点的二叉树，其高度为log2n。
A:错误
B:正确
答案问询微信：424329

数据元素是数据结构的最小单位()。
A:错误
B:正确
答案问询微信：424329

循环链表不是线性表.
A:错误
B:正确
答案问询微信：424329

顺序队列中的元素个数可以根据队首指针和队尾指针的值计算出来。 ( )
A:错误
B:正确
答案问询微信：424329

数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构()。
A:错误
B:正确
答案问询微信：424329

二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）。
A:错误
B:正确
答案问询微信：424329

取线性表的第i个元素的时间同i的大小有关。 ( )
A:错误
B:正确
答案问询微信：424329