单选题 在数据结构中,从逻辑上可以把数据分为____两类。
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
单选题 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )。
A、O(1)
B、O(n)
C、O(m)
D、O(m+n)
单选题 假定一个顺序队列的队首和队尾指针分别用 front 和 rear 表示,队列的元素个数最大不超过整数MaxSize,则判断队满的条件是____。
A、rear==MaxSize-1
B、rear==front+1
C、rear==front+MaxSize
D、rear==0
单选题 某算法的时间复杂度为O(n²),表明算法的( )。
A、执行时间等于n²
B、执行时间与n²成正比
C、问题规模是n²
D、问题规模与n²成正比
单选题 栈和队列的共同点是____。
A、都是先进后出
B、都是先进先出
C、只允许在端点处插入和删除元素
D、没有共同点
单选题 链表不具备的特点是( )。
A、可随机访问任一元素
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与线性表长度成正比
单选题 数据结构中,与所使用的计算机无关的是数据的____结构;
单选题 以下哪个数据结构是“先进先出”(FIFO)的( )。