精品数据结构模拟题.doc

数据结构模拟题一 一单选题 每空2分共10分 1某程序的时间复杂度为3n+nlog2n+n2+8, 其数量级表示为 AOn BOnlog2n COn2 DOlog2n 2队列的插入操作是在 进行 A队首 B队尾 C队前 D对后 3二叉树上叶结点数等于 A分支结点数加1 B单分支结点数加1 C双分支结点数加1 D双分支结点数 减1 4每次从无序表中取出一个元素把它插入到有序表中的适当位置此种排序方法