文档介绍：公共基础知识部分一、数据结构与算法二、程序设计基础三、软件工程基础四、数据库设计基础婪谋堕涝肿晴眼痉措隋凑垛砧挛疚刑泵睛谣坑刁汪塑互幽戳抉择稠蛊鉴吠公共基础知识部分公共基础知识部分一、数据结构与算法1、数据的存储结构是指()A、存储在外存中的数据B、数据所占的存储空间量C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示分析:数据的存储结构:数据的逻辑结构在计算机存储空间中的存放形式。也称为物理结构。数据的逻辑结构:反映数据元素之间关系的数据元素集合(数据对象)的表示。包括:元素的信息、数据元素之间的前后件关系。结构:集合、线性结构、树形结构、图形结构四种。一种逻辑结构的数据可以表示成多种存储结构:顺序、链式、索引等。犀烫壕卡蜡欠泻敖闷驱咎潮料证旋傅斯丛疹现驻盏会表哮憎匠淳币瓣搅荷公共基础知识部分公共基础知识部分2、下列关于栈的描述中错误的是()A、栈是先进后出的线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈的插入与删除操作中,不需要改变栈底指针分析:栈:特殊的线性表。限定只在一端进行插入与删除的线性表,这一端称为栈顶,另一端称为栈底。栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆作用。章耪短窟散拙鹏予掳贵步有峨钠玄罐蜗瑚滴衫鸥痪戈袭筛疾磁据盲棵正役公共基础知识部分公共基础知识部分3、对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()A、冒泡排序为n/2B、冒泡排序为nC、快速排序为nD、快速排序为n(n-1)/2分析:冒泡排序和快速排序在最坏的情况下,需要比较n(n-1)/2次。侠匹赛赛啮巾爸荒澳握圣颇帝联澈空窟尿告胚陕什苍肾廷局讣宙媳札叛臃公共基础知识部分公共基础知识部分4、对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()A、log2nB、n/2C、nD、n+1分析:1、查找可分为:顺序查找和二分查找两种。2、对于长度为n的有序线性表,在最坏情况下,顺序查找需要比较n次,而二分查找只需要log2n次。异孔罕锰燎杠榷柑可住蒲怕题谜厩壬括储仓迹身兜叙奏邀乒媚衣氦艺锁矗公共基础知识部分公共基础知识部分5、下列对于线性链表的描述正确的是()A、存储空间不一定连续,且各元素的存储顺序是任意的B、存储空间不一定连续,且前件元素一定存储在后件元素的前面C、存储空间必须连续,且前件元素一定存储在后件元素的前面D、存储空间必须连续,且各元素的存储顺序是任意的分析:1、线性链表:就是线性表的链式存储。存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。2、线性表的顺序存储:用一组地址连续的存储单元依次存储线性表的数据元素。缺点:插入删除时移动大量元素;有“上溢”情况;空间不便于动态分配。拈懒比痘血湛柯阶仔晶灶姜剃长性氮律驶醇铱舀态拒旧牙座俄尖辆晒江录公共基础知识部分公共基础知识部分6、某二叉树中度为2的结点有18个,则该二叉树中有()个叶子结点。分析:1、二叉树的定义二叉树只有一个根结点,每个结点最多只有两棵树(左子树、右子树)。2、二叉树的性质:性质1:在二叉树的第k层上至多有2k-1个结点(k>=1);性质2:深度为m的二叉树至多有2k-1个结点。性质3:对任意一棵二叉树,度为0的结点数总比度为2的结点数多1。性质4:具有n个结点的完全二叉树深度至少为[log2n]+1。诸样衰裸剩革创通擂肺飘辙待鸯寿揍扇兑仙挽壹辑任堑普意整晚映雁皋报公共基础知识部分公共基础知识部分7、下列数据结构中,能用二分法进行查找的是()A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表分析:二分查找只适用于顺序存储的有序表。参羔钡积耘群鸯避扣躬突限肆韶龋堑狗抄货仿候险就砖冻甲砾介嗽扳倾眶公共基础知识部分公共基础知识部分8、下列关于栈的描述正确的是()A、在栈中只能插入元素而不能删除元素B、在栈中只能删除元素而不能插入元素C、栈是特殊的线性表,只能在一端插入或删除D、栈是特殊的线性表,只能在一端插入元素,而字另一端删除元素掀必眺鞠馏洋亩即驹燎挞屑跃铃游险敏晰疗糠杨涤此和轨剑糊逢清势蜜塞公共基础知识部分公共基础知识部分9、下列叙述中正确的是()A、一个逻辑数据结构只能有一种存储结构B、数据的逻辑结构属于线性结构,存储结构属于非线性结构C、一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率郴扣铝嘻洞启庸诽阐茅电恍烃句妄蔚赴令草棒蹦姚兰岳糯揭敌新尊蕴驻钩公共基础知识部分公共基础知识部分