单选题 栈之所以称为限定性线性表，是因为( )。
A、 栈中的元素类型受限制
B、 栈的应用范围受限制
C、 栈的操作位置受限制
D、 栈的存储结构受限制
单选题 下面程序段的时间复杂度为（ C ）。
I=1;
While(i<=n) i= i∗3;
A、 O(n)
B、 O(3n)
C、 O(log3n)
D、 O(n3)
单选题 以下说法正确的是( )。
A、 数据元素是数据最小的单位
B、 数据项是数据的基本单位
C、 数据结构是带有结构的各数据项的集合
D、 一些表面上很不相同的数据可以有相同的逻辑结构
单选题 设h为不带头结点的单向链表。在h的头上插入一个新结点的语句是( )。
A、 h=t;t->next=h->next;
B、 t->next=h->next; h=t;
C、 h=t;t->next=h;
D、 t->next=h; h=t;
单选题 栈和队列的共同点是( )。
A、 没有共同点
B、 只允许在端点处插入和删除元素
C、 都是先进先出
D、 都是先进后出
单选题 在数据结构中，从逻辑上可以把数据结构分成( )。
A、 动态结构和静态结构
B、 树结构和图结构
C、 线性结构和非线性结构
D、 线性结构和树结构
单选题 在长度为n 的顺序表的第 i（1 ≤ i ≤ n+1）个位置上插入一个新元素，元素的移动次数为（ ）。
单选题 线性表采用链式存储时，其地址( )。
A、 必须是连续的
B、 一定是不连续的
C、 部分地址必须是连续的
D、 连续与否均可以
2025-04-08
共68道
