数据结构试卷 (十)参考答案 一、选择题 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 个...
《数据结构》模拟试卷及参考答案 模拟试卷一 一、单选题(每题2分,共20分) 1.以下数据结构中哪一个是线性结构?( ) A.有向图B.队列C.线索二叉树D. B树 2.在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行如下( )语句序列。
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.归并...
数据结构模拟试卷及参考答案 数据结构模拟试卷(一)及参考答案 一．单项选择题（本大题共15小题，每小题2分，共30分）1．如果只想得到1024个元素组成的序列中的前5个最小元素，那么用( A )方法最快。A、起泡排序 B、快速排序 C、堆排序 D、直接选择排序 2．算法分析的目的是（ B ）A．辨别...
《数据结构》答案 一、单选题(每小题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种形态分别是:空树,只有根结点的树,只有左子树的树,只有右子树的树和左右子树...
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) 线性表采用顺序存储便于插入和删除...
数据结构导论试卷及参考答案 第一部分选择题 一、单项选择题(本大题共l5小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据的基本单位是( ) A.数据项B.数据类型 C.数据元素D.数据变量 2.下列程序的时间复杂...