在线客服
财经股
搜索
才径谷 >电大网教 >东北大学 >东北大学计算机科学与技术专业《数据结构Ⅱ》作业及答案9

东北大学计算机科学与技术专业《数据结构Ⅱ》作业及答案9试卷及答案大全

永久免费查看
更新时间：2026-04-10

东北大学计算机科学与技术专业《数据结构Ⅱ》作业及答案9提供该考试科目的试卷全部试题及答案大全，科目内容齐全，答案供学员学习免费使用，助力考试通关！

第2题、 [单选题] 树的先根序列等同于与该树对应的二叉树的()。

A.先序序列

B.中序序列

C.后序序列

D.层序序列

答案如下：
A
第4题、 [单选题] 倒排文件的主要优点是()。

A.便于进行插入和删除运算

B.便于进行文件的恢复

C.便于进行多关键字查询

D.节省存储空间

答案如下：
C
第5题、 [单选题] 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head，则()。

A.p指向头结点

B.p指向尾结点

C.p的直接后继是头结点

D.P的直接后继是尾结点

答案如下：
D
第6题、 [单选题] 连通图是指图中任意两个顶点之间()。

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

答案如下：
A
第7题、 [单选题] 一棵具有n个结点的完全二叉树的树高度(深度)是()。

A.[log2n]+1

B.log2n+1

C.[log2n]

D.log2n-1

答案如下：
A
第9题、 [单选题] 判定“带头结点的链队列为空”的条件是()。

A.Q.front==NULL

B.Q.rear==NULL

C.Q.front==Q.rear

D.Q.front!==Q.rear

答案如下：
C
第10题、 [单选题] 下列数据结构中，属于非线性数据结构的是()。

A.栈

B.队列

C.完全二叉树

D.堆

答案如下：
C
第13题、 [单选题] 从广义表LS=((p，q)，r，s)中分解出原子q的运算是()。

A.tail (head (LS))

B.head (tail (head (LS)))

C.head (tail (LS))

D.tail (tail (head (LS)))

答案如下：
A
第14题、 [单选题] 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为()。

A.X的双亲

B.X的右子树中最左的结点

C.X的左子树中最右结点

D.X的左子树中最右叶结点

答案如下：
C
第15题、 [单选题] 下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是()。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

答案如下：
D
第17题、 [单选题] 抽象数据类型的三个组成部分分别为()。

A.数据对象、数据关系和基本操作

B.数据元素、逻辑结构和存储结构

C.数据项、数据元素和数据类型

D.数据元素、数据结构和数据类型

答案如下：
A
第18题、 [单选题] 链栈与顺序栈相比，比较明显的优点是()。

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况

答案如下：
D
第19题、 [单选题] 栈是一种操作受限的线性结构，其操作的主要特征是()。

A.先进先出

B.后进先出

C.进优于出

D.出优于进

答案如下：
B
第20题、 [单选题] 稠密索引是在索引表中()。

A.为每个记录建立一个索引项

B.为每个页块建立一个索引项

C.为每组记录建立一个索引项

D.为每个字段建立一个索引项

答案如下：
A
相关试卷
东北大学能源与动力工程专业《工程热力学X》作业及答案6 东北大学能源与动力工程专业《工程热力学X》作业及答案5 东北大学能源与动力工程专业《工程热力学X》作业及答案4 东北大学建筑工程技术专业《土木工程定额与预算》作业及答案10 东北大学公共事业管理专业《公共关系学（一）》作业及答案3
最新解答的试题 更多 >
【判断题】仲裁裁决生效后，负有义务的一方当事人不履行其应尽实 关于药物排泄的时间差异叙述不正确的是（）A.人的肾小球滤过率 【判断题】1978年我国引入增值税，随即在全国范围内推行。 在窗体上画一个文本框，然后编写如下代码：Option Bas 【判断题】有效的经营分析需要大量数据，数据越多越有利于分析。
最近更新文章
关于公布2026年华南师范大学自学考试主考专业实践性学习环节考核安排的通知 2025广东湛江雷州市下半年中小学教师资格认定公告 八年级数学试卷:新城中学八年级数学上册期中考试试卷 瓦影之鱼成语简体_拼音_出处_近反义词_释义 生荣亡哀成语简体_拼音_出处_近反义词_释义