总分一二三四五六七学 院班 级学 号姓 名……………○……………密……………○……………封……………○…………线………………………………┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄得分一单选题(每小题2分共20分)( A)1.若线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素采用哪种存储方式最节省时间A.顺
数据结构模拟试卷(7)填空题(每空2分共20分)提高程序可读性的措施是: 设计良好的程序结构函数名及变量名的命名规范化使用合理的注释 设n>0且有如下程序段:int i i = nwhile (i>0) i=i10则该程序的时间复杂性为_______ O(log10N)____________3
数据结构模拟试卷二一填空(每空2分共20分)1.在顺序表(即顺序存储结构的线性表)中插入一个元素平均需要移动 个元素2.采用二叉链表存放n个结点的二叉树空链域的个数为 3.要在一个单链表的指针p所指结点之后插入指针s所指结点应执行 和 的操作4.对二叉排序树进行 遍历可得到结点的有序排列5.设一哈希表长M为100用除留余数法构造哈希函数即H(K)=K MOD P
#
#
#
#
#
#
数据结构模拟试题(八)?本试卷分两部分第一部分为选择题第二部分为非选择题选择题20分非选择题80分满分 100分考试时间 150分钟?第一部分 选择题?一单项选择题(本大题共20小题每小题1分共20分)在每小题列出的四个选项中只有一个选项是符合题目要来的请将正确选项前的字母填在题后的括号内1.数据元素是数据的基本单位其中 数据项【 】A.只能包含一个 B.不包含C.可以包含
违法有害信息,请在下方选择原因提交举报