搜索
二级公共基mtysoft@163.com15641238800础考试简介3辽宁科技大学黄建考试简介章节分布选择题填空题小计数据结构325程序设计11软件工程314数据库325数据结构5辽宁科技大学黄建数据结构算法基本特征可行性确定性有穷性足够的情报行定穷情在设计一个算法时，必须考虑它的可行性算法中的每个步骤必须是明确定义的，不允许模棱两可算法必须在有限的时间内做完，必须在执行有限个步骤之后终止是指算法要有一定的输入数据和必须要有输出结果算法：是指解题方案的准确而完整的描述。ö[2008.4]算法的有穷性是指A)算法程序的运行时间是有限的B)算法程序所处理的数据是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用6辽宁科技大学黄建数据结构时间和空间复杂度算法的空间复杂度：是指执行算法所需要的内存空间。包括算法程序、输入的初始数据以及算法执行过程中需要的额外空间。算法的时间复杂度：是指执行算法所需要的计算工作量，可以用算法所执行的基本运算次数度量。工作量=f(n)n是问题的规模7辽宁科技大学黄建数据结构习题演练[2010.3]算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数[2009.9]算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法在执行过程中所需要的临时工作单元数C)算法所处理的数据量D)算法程序中的语句或指令条数8辽宁科技大学黄建数据结构习题演练[2011.9]下列叙述中正确的是A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对[2006.9]下列叙述中正确的是A)一个算法的空间复杂度大，时间复杂度必定大B)一个算法的空间复杂度大，时间复杂度必定小C)一个算法的时间复杂度大，空间复杂度必定小D)以上三种说法都不对9辽宁科技大学黄建数据结构数据结构数据结构：是指相互有关联的数据元素的集合。数据结构的研究目的：节省时间、节省空间。ö线性结构：线性表,栈,队列非线性结构：树,图顺序存储链式存储插入,删除,查找,排序逻辑结构存储结构运算10辽宁科技大学黄建数据结构数据的逻辑结构数据的逻辑结构包含两个要素：①数据元素的集合，记为D②D中各数据元素之间的前后件关系，记为R数据结构B表示为：B=(D,R)D={di|1=i=6}={d1,d2,d3,d4,d5,d6}d1d2d3d4d6d5R={(d1,d2),(d1,d3),(d3,d4),(d5,d4),(d5,d6)}ö11辽宁科技大学黄建数据结构数据的存储结构数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。一种数据结构的逻辑结构根据需要可以表示成多种存储结构。采用不同的存储结构，其数据处理的效率是不同的。①顺序存储②链式存储ö12辽宁科技大学黄建数据结构习题演练[2007.4]下列叙述中正确的是A)算法的效率只与问题的规模有关，与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关13辽宁科技大学黄建数据结构习题演练[2005.4]数据的存储结构是指A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示[2007.9]下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对14辽宁科技大学黄建数据结构线性与非线性结构线性结构(线性表)：①有且只有一个根结点，它无前件②有且只有一个终端(叶子)结点，它无后件③除根结点和叶子结点外，其他结点有且只有一个前件，也有且只有一个后件春夏秋冬父亲儿子女儿非线性结构：母亲孩子父亲öö15辽宁科技大学黄建数据结构顺序线性表的插入5926311131159264431159261234567891015926①后移②插入416辽宁科技大学黄建数据结构栈栈是限定在一端进行插入和删除的线性表。原则是：先进后出(或后进先出)。栈具有记忆功能。苹果草莓桔子西瓜香蕉234561topbottom葡萄①栈底指针bottom②栈顶指针top③栈空top=0④入栈⑤栈满⑥出栈toptoptoptoptoptop0ö17辽宁科技大学黄建数据结构习题演练[2008.4]下列关于栈的叙述正确的是A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据D)不能删除数据[2011.3]下列关于栈叙述正确的是A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对18辽宁科技大学黄建数据结构习题演练[2005.9]下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表，只能在一端插入删除元素D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素[2009.3]用长度为50的数组(元素的下标从0到49)作为栈的存储空间，指针bottom和top分别指向栈底和栈顶元素，如果bottom=49，top=30，(数组下标)，则栈中有个元素。2019辽宁科技大学黄建数据结构习题演练[2008.9]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序为：。EDCBA54321[2010.9]一个栈的初始状态为空。首先将元素5、4、3、2、1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为：。1DCBA234520辽宁科技大学黄建数据结构习题演练[2010.9]下列叙述中正确的是A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对[2009.3]支持子程序调用的数据结构是A)栈B)树C)队列D)二叉树21辽宁科技大学黄建数据结构队列队列是指允许在一端进行插入，而在另一端进行删除的线性表。原则是：先进先出(或后进后出)。①队头指针front②队尾指针rear③入队④出队234561frontrear草莓桔子西瓜香蕉rearfrontrear葡萄frontö22辽宁科技大学黄建数据结构习题演练[2007.4]下列对队列的叙述正确的是A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据[2010.3]一个队列的初始状态为空。现将A、B、C、D、E、F、5、4、3、2、1依次入队，然后依次退队，则元素退队的顺序为：。ABCDEF54321[2006.4][2009.9]下列按“先进后出”存取数据的是A)循环队列B)栈C)队列D)二叉树23辽宁科技大学黄建数据结构循环队列循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。①入队(%求余)rear=(rear+1)%6②队满s=1入队后rear=front③出队④队空s=0出队后rear=front234561front草莓香蕉rear葡萄苹果rearrear桔子rear西瓜frontfrontfrontfrontfrontfrontö24辽宁科技大学黄建数据结构习题演练[2009.9]对于循环队列，下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于，也可以小于队尾指针[2008.4][2010.3]设某循环队列容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有个元素。1525辽宁科技大学黄建数据结构习题演练[2008.9]下列叙述中正确的是A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定26辽宁科技大学黄建数据结构线性链表线性链表：即线性表的链式存储结构。在线性链表中，各数据结点的存储空间可以不连续，各数据元素的存储顺序与逻辑顺序可以不一致。öhead3610∧∧142356head5∧∧∧∧27辽宁科技大学黄建数据结构线性链表的操作在线性链表中进行插入与删除，不需要移动链表中的元素。öhead∧∧∧∧∧head∧∧∧∧28辽宁科技大学黄建数据结构线性表∧∧∧∧headhead线性表链式存储结构双向链表线性表顺序存储结构∧∧∧∧∧…ööö29辽宁科技大学黄建数据结构习题演练[2010.9]下列叙述中正确的是A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)上述三种说法都不对30辽宁科技大学黄建数据结构习题演练[2011.9]下列关于线性链表的叙述中，正确的是A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三种说法都不对31辽宁科技大学黄建数据结构习题演练[2005.4]下列对于线性链表的叙述中正确的是A)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间必须连续，且各元素的存储顺序是任意的32辽宁科技大学黄建数据结构常用术语①父结点、子结点②根结点、叶子结点③结点的度、树的度④树的深度⑤子树树树是n(n0)个元素的有限集合。它有且仅有一个称为根的元素；其余元素是互不相交的子树。ABCDIEFGHJKLMNöö33辽宁科技大学黄建数据结构二叉树非空二叉树只有一个根结点，每个结点最多有两棵子树，分别称为左子树和右子树。①在二叉树的第k层上，最多有2k-1个结点②深度为m的二叉树最多有2m-1个结点③度为0的结点（叶子结点）总比度为2的结点多一个④有n个结点的二叉树深度至少为[log2n]+1ABCGDEFHMLNö34辽宁科技大学黄建数据结构[2005.4][2007.4][2009.3]某二叉树有5个度为2的结点，则该二叉树中的叶子结点数为。[2009.9][2010.9]某二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有个结点[2007.9]某二叉树有70个叶子结点，80个度为1的结点，则该二叉树共有个结点[2011.3]某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(根结点在第1层)。习题演练252196735辽宁科技大学黄建数据结构习题演练[2011.9]下列关于二叉树的叙述中，正确的是A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍36辽宁科技大学黄建数据结构完全二叉树：只缺少最后一层右边的若干结点。满二叉树：每一层上的结点数均达到最大值。特殊二叉树HIJKLMNOGDEFABC1237辽宁科技大学黄建数据结构习题演练[2006.4][2007.4][2008.4]深度为5的满二叉树叶子结点个数为。16[2005.9]一棵二叉树第6层（根结点为第1层）的结点数最多为。3238辽宁科技大学黄建数据结构编号为k的结点左子结点为2k，右子结点为2k+1。编号为k的结点的父结点编号为[k/2]（根结点除外）。完全二叉树8910123745612