西安交通大学18年3月课程考试《数据结构》作业考核试题（资料）

小灵老师

【奥鹏】[西安交通大学]西安交通大学18年3月课程考试《数据结构》作业考核试题
试卷总分:100    得分:100
第1题,对一棵二叉排序树进行（   ）遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
A、前序
B、中序
C、后序
D、按层次
正确资料:B


第2题,对稀疏矩阵进行压缩存储目的是（ ）。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
正确资料:C


第3题,对算法进行分析的前提是（ ）
A、算法必须简单
B、.算法必须正确
C、算法运行时间少
D、算法占有空间少
正确资料:B


第4题,设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
A、1
B、n
C、nlog2n
D、n
正确资料:A


第5题,若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）
A、O（1）
B、O（n）
C、O（n^2)
D、O（n^3）
正确资料:C


第6题,下面关于线性表的叙述错误的是（）。
A、线性表采用顺序存储必须占用一片连续的存储空间
B、线性表采用链式存储不必占用一片连续的存储空间
C、线性表采用链式存储便于插入和删除操作的实现
D、线性表采用顺序存储便于插入和删除操作的实现
正确资料


第7题,对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。
A、8
B、10
C、15
D、25
正确资料:B


第8题,按照二叉树的定义，具有3个结点的二叉树有（  ）种形态。
A、2
B、3
C、4
D、5
正确资料


第9题,线性表采用链式存储时，结点的存储地址（）
A、必须是不连续的
B、连续与否均可
C、必须是连续的
D、和头结点的存储地址相连续
正确资料:B


第10题,一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
正确资料

滴墨成殇〞

为何点不进去？急求资料啊

cdliuwei

西安交通大学18年3月课程考试《高等数学(下)》作业考核试题，想要资料

VMBOOT

急需资料，点不了