已知一棵度为k的树中有个度为n₁的结点，个度为n₂的结点，……，个度为n_k的结点，则该树中的叶结点个数为（）

单项选择题深度为k的二叉树，结点个数最多为（）

A.2^k
B.2^k-1
C.2^k-1
D.2k-1

单项选择题循环队列存储在数组A[m]中，则入队列操作中队列尾指针rear的变化为（）

A.rear=rear+1                        
B.rear=（rear+1）％（m一1）
C.rear=（rear+1）％m.                 
D.rear=（rear+1）％（m十1）

单项选择题关于链栈的说法，正确的是（）

A.链栈不用预先考虑容量的大小         
B.链栈出栈时不需要判断栈空    
C.链栈进栈时需要判断栈满             
D.链栈出栈时需要判断栈满

单项选择题单链表与顺序表相比，其特点是（）

A.运算算法实现简单                   
B.便于随机存取数据    
C.不需要预先分配存储空间             
D.结点个数受到限制

单项选择题在表长为n的顺序表中做插入运算的时间复杂度为（）

A.O（n）
B.O（log₂n）
C.O（1）
D.O（n²）

单项选择题在表长为101的顺序表中做删除运算，平均移动元素的次数为（）

A.25        
B.50         
C.51      
D.100

单项选择题根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即（）

A.集合、顺序结构、树形结构、图结构    
B.集合、线性结构、链式结构、图结构    
C.集合、线性结构、树形结构、图结构    
D.线性结构、顺序结构、链式结构、图结构

单项选择题下列算法的时间复杂度为（）

A.O（n）
B.O（n²）
C.O（n³）
D.O（log₂n）