【单选题】【消耗次数:1】
以下数据结构中,()是非线性数据结构。
字符串
队列
参考答案:
复制
纠错
相关题目
【单选题】 下列数据中,()是非线性数据结构。
① 
②  队列
③  完全二叉树
④ 
【判断题】 栈和队列是一种非线性数据结构。
①  正确
②  错误
【单选题】 二叉树是非线性数据结构,所以( )。
①  A.它不能用顺序存储结构存储
②  B.它不能用链式存储结构存储
③  C.顺序存储结构和链式存储结构都能存储
④  D.顺序存储结构和链式存储结构都不能使用
【单选题】 在数据结构中,从逻辑上可以把数据结构分成( )。
①  A.动态结构和静态结构
②  B.紧凑结构和非紧凑结构
③  C.线性结构和非线性结构
④  D.内部结构和外部结构
【判断题】 从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。
①  正确
②  错误
【单选题】 数据结构中线性结构中元素对应关系为( )。
①  一对一
②  一对多
③  多对多
④  无关系
【单选题】 数据结构是指( )。
①  数据元素的组织形式
②  数据类型
③  数据存储结构
④  数据定义
【单选题】 研究数据结构就是研究( )。
①  A.数据的逻辑结构
②  B.数据的存储结构
③  C.数据的逻辑结构和存储结构
④  D.数据的逻辑结构和存储结构以及其数据在运算上的实现
【简答题】 数据字典中的数据结构类条目,可收更小的数据结构或[填空1]构成。
【判断题】 栈和链表是两种不同的数据结构。
①  正确
②  错误
随机题目
【单选题】 将递归算法转换成对应的非递归算法时,通常需要使用( )来保存中间结果。
①  队列
② 
③  链表
④ 
【单选题】 队和栈的主要区别是( )。
①  逻辑结构不同
②  存储结构不同
③  所包含的运算个数不同
④  限定插入和删除的位置不同
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
①  rear%n= = front
②  (front+l)%n= = rear
③  rear%n -1= = front
④  (rear+l)%n= = front
【单选题】 带头结点的单链表head为空的判定条件是( )。
①  head==NULL
②  head->next==NULL
③  head->next!=NULL
④  head!=NULL
【单选题】 栈的插入和删除操作在( )。
①  栈底
②  栈顶
③  任意位置
④  指定位置
【单选题】 若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
①  1和5
②  2和4
③  4和2
④  5和1
【单选题】 正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是( )。
①  top不变
②  top=0
③  top=top+1
④  top=top-1
【单选题】 设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
①  A, B, C, D, E
②  B, C, D, E, A
③  E, A, B, C, D
④  E, D, C, B, A
【单选题】 判定一个顺序栈S(栈空间大小为n)为空的条件是( )。
①  S->top==0
②  S->top!=0
③  S->top==n
④  S->top!=n
【单选题】 向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( )。
①  hs->next=s;
②  s->next=hs; hs=s;
③  s->next=hs->next;hs->next=s;
④  s->next=hs; hs=hs->next;