【0点秒杀4】曲奇饼干铁罐礼盒320g*2
原价34.9元,今晚券后【19.9元】包邮
线下各大超市强强合作,大润谷经典之作,两盒呀~速抢!
购买地址:https://uland.taobao.com/coupon/edetail?e=590fNNG4Uk0bwa0ArmopK1JMu2mO9MInxC%2B4M8ItoHfdgz4akgFHu79dclUmmE2sGzSBa0r%2FosJe%2Ftkgo0C9D5Bh%2BsFgnewCNibUpfOq5skt%2FzOJQMDvlzLZyP%2BOsOFo&traceId=0ab2019215096318789116499e&pid=mm_108091586_20114774_68952001&activityId=575b8badc68b4bfa8540446993a6b204&itemId=21736451985&src=mlz_mlztk
原价34.9元,今晚券后【19.9元】包邮
线下各大超市强强合作,大润谷经典之作,两盒呀~速抢!
购买地址:https://uland.taobao.com/coupon/edetail?e=590fNNG4Uk0bwa0ArmopK1JMu2mO9MInxC%2B4M8ItoHfdgz4akgFHu79dclUmmE2sGzSBa0r%2FosJe%2Ftkgo0C9D5Bh%2BsFgnewCNibUpfOq5skt%2FzOJQMDvlzLZyP%2BOsOFo&traceId=0ab2019215096318789116499e&pid=mm_108091586_20114774_68952001&activityId=575b8badc68b4bfa8540446993a6b204&itemId=21736451985&src=mlz_mlztk
现在有个 “好省” App非常火爆,里面的东西天天搞双十一,一年省个千把块不难,但App需要内部省钱口令才能激活,我这边搞到了一个口令【0C5BADC0】,下面的链接可以注册激活:https://t.cn/ROM4kmu,口令使用名额有限,先到先得,这个是在淘宝购物可以领取很多优惠卷的一个软件,刚刚出于好奇把以前购买过的东西拿来这上面验一验价格,别说了,感觉自己一下损失了好几个亿。
距离国二仅剩13天时间,同学们来不及的就直接背题目吧,小编这里的题库都是精编题,原题概率高,想过二级就抓紧时间哦! 来5道数据结构选择题[思考]
1下列叙述中正确的是
A) 非线性结构只能用多重链表表示
B) 有的非线性结构也能采用顺序存储结构
C) 所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构
D) 非线性结构只能采用链式存储结构
本题答案为:B
题目解析: 链式存储方式即可用于表示线性结构,也可用于表示非线性结构,非线性结构也可以用连续存储空间顺序存储。所以A、D选项不正确,在所有的数据结构中并非所有的结构都能用顺序存储结构和采用链式存储结构表示,所以C选项也不正确,故本题选B。
2二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
A) BADC
B) ABCD
C) BDCA
D) DCBA
本题答案为:B
题目解析: 在二叉树后序遍历中DCBA中A是根节点,二在前序遍历中根结点位于首位,所以正确答案为B。
3设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为
A) n(n-1)/2
B) nlog2n
C) n
D) log2n
本题答案为:D
题目解析: 二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,而顺序查找需要比较n次。故正确选项为D。
4某完全二叉树共有256个结点,则该完全二叉树的深度为
A) 7
B) 8
C) 10
D) 9
本题答案为:D
题目解析: 根据"二叉树的第i层至多有2^(i -1)个结点;深度为k的二叉树至多有2^k - 1个结点(根结点的深度为1)".这个性质:因为前九层的结点就有2^9-1=511个;而第九层的结点数是2^(9-1)=256。故本题选D。
5设序列知长度为n,在最坏情况下比较次数低于O(n2)的排序方法是
A) 直接插入排序
B) 希尔排序
C) 冒泡排序
D) 快速排序
本题答案为:B
题目解析:大家一定要熟悉这几种排序方法的性质。
1下列叙述中正确的是
A) 非线性结构只能用多重链表表示
B) 有的非线性结构也能采用顺序存储结构
C) 所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构
D) 非线性结构只能采用链式存储结构
本题答案为:B
题目解析: 链式存储方式即可用于表示线性结构,也可用于表示非线性结构,非线性结构也可以用连续存储空间顺序存储。所以A、D选项不正确,在所有的数据结构中并非所有的结构都能用顺序存储结构和采用链式存储结构表示,所以C选项也不正确,故本题选B。
2二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
A) BADC
B) ABCD
C) BDCA
D) DCBA
本题答案为:B
题目解析: 在二叉树后序遍历中DCBA中A是根节点,二在前序遍历中根结点位于首位,所以正确答案为B。
3设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为
A) n(n-1)/2
B) nlog2n
C) n
D) log2n
本题答案为:D
题目解析: 二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,而顺序查找需要比较n次。故正确选项为D。
4某完全二叉树共有256个结点,则该完全二叉树的深度为
A) 7
B) 8
C) 10
D) 9
本题答案为:D
题目解析: 根据"二叉树的第i层至多有2^(i -1)个结点;深度为k的二叉树至多有2^k - 1个结点(根结点的深度为1)".这个性质:因为前九层的结点就有2^9-1=511个;而第九层的结点数是2^(9-1)=256。故本题选D。
5设序列知长度为n,在最坏情况下比较次数低于O(n2)的排序方法是
A) 直接插入排序
B) 希尔排序
C) 冒泡排序
D) 快速排序
本题答案为:B
题目解析:大家一定要熟悉这几种排序方法的性质。
✋热门推荐