天大网院数据结构第1次作业答卷

[复制链接]
发表于 2020-11-15 00:13:37 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
第1次作业
试卷总分:25    得分:25
1.在以下的叙述中,正确的是()。
A.线性表的顺序存储结构优于链表存储结构
B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D.线性表的链表存储结构优于顺序存储结构
答案:
2.在数据结构中,从逻辑上可以把数据结构分成()。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
答案:
3.串是一中特殊的线性表,其特殊性体现在()。
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
答案:
4.从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较()个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
答案:
5.设有两个串p和q,求q在p中首次出现的位置的运算称作()。
A.连接
B.模式匹配
C.求子串
D.求串长
答案:
6.在一个AOE网中,关键路径就是其中路径长度最短的路径。
A.正确 B.错误
答案:
7."数据结构是一门研究非数值计算的程序设计问题中,数据元素的()、数据信息在计算机中的存储结构以及一组相关的运算等的课程。"
A.操作对象
B.计算方法
C.逻辑结构
D.数据映象
答案:
8.线性表是一个具有n个(   )的有限序列
A.表元素 B.字符 C.数据元素 D.数据项
答案:
9.设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为(   )。
A.BADC B.BCDA C.CDAB D.CBDA
答案:
10.当从一个小根堆(最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。
A.正确 B.错误
答案:


天大网院数据结构第1次作业答卷.txt

1.39 KB, 下载次数: 0

售价: 1 金币  [记录]  [购买]


 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信
快速回复 返回顶部 返回列表