《数据结构》选择题答案GY..docVIP

《数据结构》期末复习题 一、单选题 1．某程序的时间复杂度为（3n+nlog2n+n2+8）, 其数量级表示为（ C ）。 A．O（n） B．O（nlog2n） C．O（n2） D．O（log2n） 2．队列的插入操作是在（ B ）进行。 A．队首 B．队尾 C．队前 D．对后 3．二叉树上叶结点数等于（ C ）。 A．分支结点数加1 B．单分支结点数加1 C．双分支结点数加1 D．双分支结点数 减1 4．每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（ A ）排序 A．插入 B．交换 C．选择 D．归并 5．在一个图中，所有顶点的度数之和等于所有边数的（ A ）倍。 A．2 B．1 C．3 D．4 6．队列的删除操作是在（ A ）进行。 A．队首 B．队尾 C．队前