在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n²)
D. O(nlogn)
查看答案
一个非空广义表的表头()。
A. 一定是子表
B. 一定是原子
C. 不能是子表
D. 可以是原子，也可以是子表
深度为k的二叉树的结点数至多为()。
A. 2k-1
B. 2K+1
C. 2K-1
D. 2k-1
设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则该数据结构是()。
A. 线性结构
B. 树型结构
C. 物理结构
D. 图型结构
单链表的存储密度()。
A. 大于100%
B. 等于100%
C. 小于100%
D. 不能确定
微信支付 
支付宝支付