数据结构试卷 (十)参考答案 一、选择题 1.A 2.D 7.A 8.D 3.B 9.D 4.B 10.C 5.B 11.B 6.D 12.D 二、填空题 1.4,10 2.O(nlog2n),O(n2)3.n 4.1,2 5.6.7.8.n(m-1)+1 q->next 线性结构,树型结构,图型结构 O(n2),O(n+e)9.8/3 10.(38,13,27,10,65,76,97)11.(10,...
数据结构试卷及参考答案 2020/07/26上传 0 2 5页 文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持. 数据结构试卷(七) 一、选择题(30 分) 1.设某无向图有 n 个顶点,则该无向图的邻接表中有( )个表头结点。 (A) 2n (B) n (C) n/2 (D) n(n-1) 2.设无向图 G 中有 n 个...
数据结构试卷及参考答案
intCountX(LNode*HL,ElemTypex)数据结构试卷(一)参考答案一、选择题(每题2分,共20二、填空题(每空1分,共261.正确性易读性强壮性高效率2.O(n)3.9334.-134X*+2Y*3/-5.2nn-1n+16.e2e7.有向无回路8.n(n-1)/2n(n-1)9.(12,40)()(74)(23,55,63)10.增加111.O(log2n)O(nlog2n)12.归并...
答案: ①O:= G:= D:= □:= F:= ②电文是: 数据结构模拟试卷(三)参考答案 五、单项选择题(每小题2分,共30分) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 D C D C C B C B C A D C D D A 六、填空题(每小题2分,共20分) 1 非线性结构 6 166 2 p->next=p->next->next...
《数据结构》模拟试卷及参考答案 模拟试卷一 一、单选题(每题2分,共20分) 1.以下数据结构中哪一个是线性结构?( ) A.有向图B.队列C.线索二叉树D. B树 2.在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行如下( )语句序列。
数据结构导论试卷及参考答案 第一部分选择题 一、单项选择题(本大题共l5小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据的基本单位是( ) A.数据项B.数据类型 C.数据元素D.数据变量 2.下列程序的时间复杂...
3.在链式存储结构上设计直接插入排序算法 数据结构试卷(六)参考答案 一、选择题 1.D2.A3.A4.A5.D 6.D7.B8.A9.C10.B 11.C12.A13.B14.D15.B 二、判断题 1.错2.对3.对4.对5.错 6.错7.对8.错9.对10.对 三、填空题 1.O(n) ...
数据结构试卷及参考答案_2 数据结构试卷（二）一、选择题(24分)1．下面关于线性表的叙述错误的是（ ）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除...
《数据结构》答案 一、单选题(每小题2分,共20分) 1-5AAACC 6-10 BADCB 二、填空题(共10分,每空2分) 1(()) 2.EFCHGDBA 3.后进先出 4。P-》NEXT=P-》NEXT》NEXT 5。11 三、问答题(每题5分,共15分) 1.共有5种形态分别是:空树,只有根结点的树,只有左子树的树,只有右子树的树和左右子树...