计算机 - 百校文库

热门搜索: 历年真题法学大连理工大学

标签"计算机"的相关结果, 共875条

西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷七答案

36数据结构试卷（七）参考答案一、选择题1．B2．B3．C4．B5．B6．A7．C8．C9．B10．D二、判断题1．对2．对3．对4．对5．对6．对7．对8．错9．错10．错三、填空题1.s->left=p，p->right2.n(n-1)，n(n-1)/23.n/24.开放定址法，链地址法5.146.2h-1，2h-17.(12，24，35，27，18，26)8.(12，18，24，27，35，26)9.510.inext){min=q->data;s=q;for(p=q->next;p!=0;p=p->next)if(min>p->data){min=p->data;s=p;}if(s!=...

2026-01-19 999+ 359.82KB 3 页

1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷三

6数据结构试卷（三）一、选择题(每题1分，共20分)1．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={，，，，，，，}，则数据结构A是（）。(A)线性结构(B)树型结构(C)物理结构(D)图型结构2．下面程序的时间复杂为（）for（i=1，s=0；idata=q->data；p->next=q->next；free(q)；(B)q=p->next；q->data=p->data；p->next=q->next；free(q)；(C)q=p->next；p->next=q->next；free(q)；(D)q=p->...

2026-01-19 999+ 376KB 3 页

1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷三答案

数据结构试卷（三）参考答案一、选择题1.B6.B2.B7.D3.A8.C4.A9.B5.A10.D第3小题分析：首先用指针变量q指向结点A的后继结点B，然后将结点B的值复制到结点A中，最后删除结点B。第9小题分析：9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数，而堆排序只需要在初始堆的基础上再进行10次筛选即可，每次筛选的时间复杂度为O(log2n)。二、填空题1.顺序存储结构、链式存储结构2.9，5013.54.出度，入度5.06.e=d7.中序8.7第8小题分析：二分查找的过程可以用一棵二叉树来描述，该二叉树称为二叉判定树。在有序表上进行二分查找时的查找长度不...

2026-01-19 999+ 415.29KB 4 页

1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷十

23数据结构试卷（十）一、选择题(24分)1．下列程序段的时间复杂度为（）。i=0，s=0；while(snext=p->next；p->next=-s；(B)q->next=s；s->next=p；(C)p->next=s->next；s->next=p；(D)p->next=s；s->next=q；4．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。(A)5，3，4，6，1，2(B)3，2，5，6，4，1(C)3，1，2，5，4，6(D)1，5，4，6，2，35．设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元...

2026-01-19 999+ 381.11KB 4 页

1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷十答案

数据结构试卷（十）参考答案一、选择题4．B5．B1．A7．A2．D8．D3．B9．D10．C11．B6．D12．D二、填空题1.4，102.O(nlog2n)，O(n2)3.n4.1，25.n(m-1)+16.q->next7.线性结构，树型结构，图型结构8.O(n2)，O(n+e)9.8/310.(38，13，27，10，65，76，97)bitree*p=t;while(p!=0)if(p->key==key)return(p);elseif(p->key>key)p=p->lchild;elsep=p->rchild;bitree*bstsearch1(bitree*t,intkey)2...

2026-01-19 999+ 358.84KB 3 页

1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷四

8数据结构试卷（四）一、选择题(每题1分共20分)1．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。(A)O(n)(B)O(nlog2n)(C)O(1)(D)O(n2)2．设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。(A)2k-1(B)2k(C)2k-1(D)2k-13．设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。(A)n(B)e(C)2n(D)2e4．在二叉排序树中插入一个结点的时间复杂度为（）。(A)O(1)(B)O(n)(C)O(log2n)(D)O(n2)5．设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向...

2026-01-19 999+ 365.74KB 4 页

1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷五

11数据结构试卷（五）一、选择题(20分)1．数据的最小单位是（）。(A)数据项(B)数据类型(C)数据元素(D)数据变量2．设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。(A)40，50，20，95(B)15，40，60，20(C)15，20，40，45(D)45，40，15，203．设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。(A)15，25，35，50，20，...

2026-01-19 999+ 363.92KB 4 页

1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷一

1数据结构试卷（一）一、单选题（每题2分，共20分）1.栈和队列的共同特点是()。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时().A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？()A.队列B.栈C.线性表D.二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。A．688B．678C．...

2026-01-19 999+ 612.23KB 4 页

1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷一答案

26数据结构试卷（一）参考答案一、选择题（每题2分，共20分）1.A2.D3.D4.C5.C6.D7.D8.C9.D10.A二、填空题（每空1分，共26分）1.正确性易读性强壮性高效率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.归并三、计算题（每题6分，共24分）1.线性表为：（78，50，40，60，34，90）2.邻接矩阵：01110101011101110101011...

2026-01-19 999+ 439.21KB 3 页

1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试题

软件工程部分（共40分）一、选择题（每题2分，共10分）1.软件工程三要素是()。A)技术、方法和工具B)方法、工具和过程C)模型、对象和类D)过程、模型、方法2.包含风险分析的软件工程模型是()。A)螺旋模型B)瀑布模型C)增量模型D)喷泉模型3.等价分类法的关键是()。A)确定等价类的边界条件B)按照用例来确定等价类C)划分等价类D)确定系统中相同和不同的部分4.CMM表示()。A)软件过程成熟度模型B)软件过程工业化控制C)国际软件质量认证D)软件统一性标准5.原型化方法是用户和软件开发人员间进行的一种交互过程，适用于()系统A)需求不确定的B)需求确定的C)管理信息D)决策支持二、简答...

2026-01-19 999+ 303.9KB 3 页

1知币

共88页/875条

关于我们联系我们隐私声明用户协议上传须知会员协议
©百校文库 2019-2025 www.baixiaodoc.com, all rights reserved 蜀ICP备2025174308号-1

客服

关注

二维码已失效
刷新

打开微信，点击“扫一扫”，关注公众号

安全高效便捷

免密登录