奥鹏教育新学年天津大学《数据组织与管理》在线作业一

奥鹏天津大学平时在线作业

《数据组织与管理》在线作业一

在队列进行插入、删除操作时，操作的位置为( )。
A:在队头删除、队尾插入
B:在队尾删除、队头插入
C:在队头和队尾插入
D:在队头和队尾删除
答案问询微信：424329

在一个循环链表中，设置一个空的头结点的原因是( )。
A:方便操作
B:统一链表空和链表满的操作
C:删除操作简单性
D:插入操作简单
答案问询微信：424329

假定一个顺序队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。
A:front+1= =rear
B:rear+1= =front
C:奥鹏天津大学平时在线作业front= =0
D:front= =rear
答案问询微信：424329

已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。
A:DEBFCA
B:DEBCFA
C:DEFBCA
D:DEBAFC
答案问询微信：424329

往一个栈中压入一个元素时，首先需要( )。
A:上移栈顶指针
B:下移栈顶指针
C:把新元素存入栈顶指针所指位置
D:不移动指针
答案问询微信：424329

在一个循环链表中，设置一个空的头结点的原因是什么( )。
A:方便操作
B:删除操作简单
C:插入操作简单
D:统一链表空和链表满的操作
答案问询微信：424329

已知一串电文ABACCDA，每种字符A、B、 C、 D在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为( )。
A:0110010101110
B:1010010101110
C:0110010101101
D:0110010001110
答案问询微信：424329

栈的插入和删除操作在什么位置进行( )。
A:栈顶
B:栈底
C:指定位置
D:任意位置
答案问询微信：424329

在一个长度为n的顺序存储的线性表中，删除第i个元素时，需要从前向后依次前移多少个个元素( )。
A:n-i
B:n-i+1
C:i
D:n-i-1
答案问询微信：424329

堆栈的工作方式是( )。
A:顺序进出
B:后进后出
C:先进后出
D:先进先出
答案问询微信：424329

将队列存储空间的最后一个位置和队列第一个位置连接起来，形成一个环状
队列形式是循环队列
( )。
A:错误
B:正确
答案问询微信：424329

数据库文件中的关键字是唯一表示一个记录不同于其它记录的字段或字段组,一个文件只能有一个关键字( )。
A:错误
B:正确
答案问询微信：424329

链表存储结构包含两部分：一部分存储结点的数据，另一部分存储该结点后序结点的物理地址( )。
A:错误
B:正确
答案问询微信：424329

在一个链表结构中，设置指针的原因是为了方便操作( )。
A:错误
B:正确
答案问询微信：424329

树的中序遍历思想是首先遍历右子树，然后访问根结点，最后遍历左子树( )。
A:错误
B:正确
答案问询微信：424329

队列是一端进行插入，另一端进行删除的表。即“先进先出”或“后进后出”（first in first out）/ (last in last out )的表( )。
A:错误
B:正确
答案问询微信：424329

在一个长度为n的顺序存储的线性表中，向第i个元素（ ）之间插入一个新元素时，需要从后向前依次后移n-i个元素( )。
A:错误
B:正确
答案问询微信：424329

满二叉树中每个节点的度不是1就是2( )。
A:错误
B:正确
答案问询微信：424329

对一个线性表进行各种排序,如冒泡排序和快速排序,其效率是一样的( )。
A:错误
B:正确
答案问询微信：424329

数据结构主要内容涉及数据组织的逻辑结构和物理结构，其中逻辑结构中又包含线性结构和非线性结构( )。
A:错误
B:正确
答案问询微信：424329