A.2k B.2k-1 C.2k-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(log2n) C.O(1) D.O(n2)
单项选择题在表长为101的顺序表中做删除运算,平均移动元素的次数为()
A.25 B.50 C.51 D.100
单项选择题根据数据元素之间关系的不同特性,通常将数据结构分为四类基本结构,即()
A.集合、顺序结构、树形结构、图结构 B.集合、线性结构、链式结构、图结构 C.集合、线性结构、树形结构、图结构 D.线性结构、顺序结构、链式结构、图结构
单项选择题下列算法的时间复杂度为()
A.O(n) B.O(n2) C.O(n3) D.O(log2n)