#
总分一二三四五六七学 院班 级学 号姓 名……………○……………密……………○……………封……………○…………线………………………………┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄得分一单选题(每小题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
#
#
#
#
#
数据结构试卷(一)一单选题(每题 2 分共20分)1. 栈和队列的共同特点是( )A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点2. 用链接方式存储的队列在进行插入运算时( ). A. 仅修改头指针 B. 头尾指针都要修改 C. 仅修改尾
违法有害信息,请在下方选择原因提交举报