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

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

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

一棵具有10个叶结点的二叉树具有()度为2的结点。
A:8
B:9
C:10
D:11
答案问询微信：424329

在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是()。
A:访问第i个结点和求第i个结点的直接前驱
B:在第i个结点后插入一个新结点
C:删除第i个结点
D:以上都不对
答案问询微信：424329

如果对n个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为()。
A:O(1)
B:O(log2n)
C:O(n2)
D:O(n)
答案问询微信：424329

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后奥鹏西南交通大学平时作业数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A:选择
B:快速
C:希尔
D:冒泡
答案问询微信：424329

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。
A:不确定
B:n-i+1
C:i
D:n-i
答案问询微信：424329

广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）。 Head(Tail(Head(Tail(Tail(A)))))
A:（a）
B:A
C:a
D:(b)
答案问询微信：424329

若要求尽可能快地对序列进行稳定的排序，则应选（
A:快速排序
B:归并排序
C:冒泡排序
D:堆
答案问询微信：424329

下面关于线性表的叙述中,错误的是()。
A:线性表采用顺序存储,则必须占用一片连续的存储单元
B:线性表采用顺序存储,则便于插入和删除操作
C:线性表采用链式存储,则不必占用一片连续的存储单元
D:线性表采用链式存储,则便于插入和删除操作
答案问询微信：424329

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
A:（N+1）/2
B:N/2
C:N
D:[（1+N）*N ]/2
答案问询微信：424329

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

在数据结构中,从逻辑上可以把数据结构分成()。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

一棵二叉树有1001个结点,其中叶结点的个数为()。
A:250
B:490
C:254
D:不确定
答案问询微信：424329

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

算法的计算量的大小称为算法的()。
A:效率
B:时间复杂度
C:现实性
D:难度
答案问询微信：424329

允许对队列进行的操作有【???】
A:对队列中的元素排序
B:取出最近进队的元素
C:在队头之前插入元素
D:删除队头元素
答案问询微信：424329

用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A:错误
B:正确
答案问询微信：424329

队列逻辑上是一个下端和上端既能增加又能减少的线性表。
A:错误
B:正确
答案问询微信：424329

如果表示有向图的邻接矩阵是对称的,则该有向图一定是完全有向图。 ( )
A:错误
B:正确
答案问询微信：424329

二叉树的遍历结果不是唯一的.
A:错误
B:正确
答案问询微信：424329

一棵具有n个结点的完全二叉树,从上到下、从左到右用自然数对结点进行编号,结点为i的结点的左孩子的编号为2i(2iN) span。 ( )
A:错误
B:正确
答案问询微信：424329

完全二叉树一定存在度为1的结点。
A:错误
B:正确
答案问询微信：424329

栈是实现函数调用所必需的数据结构。 ( )
A:错误
B:正确
答案问询微信：424329

二叉树是度为2的有序树
A:错误
B:正确
答案问询微信：424329

每个结点的关键字都比左孩子的关键字大,比右孩子的关键字小,这样的二叉树都是二叉排序树。 ( )
A:错误
B:正确
答案问询微信：424329

链表中的头结点仅起到标识的作用。
A:错误
B:正确
答案问询微信：424329