数据结构(本)期末综合练习(2015年11月)

数据结构(本)最终综合练习2015年11月综合练习1I .选择题1.稀疏矩阵被压缩和存储，并且可以使用三元组表。一个10行8列的稀疏矩阵有73个零元素，对应的三元组表有(c)个元素。公元前80年到公元10年2.稀疏矩阵可以通过使用三元组表来压缩和存储，三元组表是具有10行和8列的稀疏矩阵A，以及其对应的三元组表有6个元素，矩阵A有(c)个零元素。公元前872年至公元74年3.字符串(a)是“abcd321ABCD”的子字符串。A.“21AB”b、“AbCD”c、“AbCD”d、“321a”4.程序char a= abdcacdef ；char * p=a；int n=0；同时(*p！= 0 ) n；p；结果，n的值是(d)。A.公元前6年8月7日至9日5.堆栈和队列的共同特征是(a)。A.都是操作受限的线性结构。元素可以随意进出。C.所有的都是先进先出。6.10、6、2、1按顺序堆叠，队列的可能输出顺序是(a)。(堆叠可以交替进行)。a6，10，1，2 B.2，10，6，1 C.6，1，10，1 D.1，6，10，27.在一个链式团队中，假设F和R分别是团队头指针和团队尾指针，P指向一个新节点，即节点P有问题的节点被分配了x，入队操作是p-data=x；p-next=空；(二).A.f-next=p；f=p；b . r-下一个=p。r=p；C.r=p；p-next=r；d . p-下一个=f；f=p；8.顶部指针为top的链接堆栈被推出堆栈，堆栈顶部元素的值由变量E保存，然后被执行(二).A.e=上-下；top-data=e；B.e=顶级数据；top=top-next；C.top=上-下；e=顶部数据；D.top=上-下；e=数据；9.在数据结构中，与所用计算机无关的是数据的(A)结构。A.逻辑b .存储c .逻辑和存储d .物理10.算法的时间复杂度与(a)有关。A.算法本身b .使用的计算机C.算法d .数据结构的编程11.序列表的特征之一是(a)。A.对任何节点b的随机访问。不需要占用连续的存储空间C.插入元素的操作不需要移动元素。删除元素的操作不需要移动元素12.在单向链表中，当一个由S表示的节点被插入到由P表示的节点之后时，它可以被执行s-next=p-next；和(d)。A.p=s。b . p-next=s-next；c . p=s-下一个d . p-下一个=s；13.数据元素是数据的基本单位。A.只能有一个数据项B.至少两个数据项它可以是一个数据项或几个数据项至少有一个数据项是指针类型的14.存储时的逻辑结构(C)。A.只要存储了数据元素之间的关系，就只能使用一种存储结构C.只要存储数据元素的值，就可以采用不同的存储结构15.有一个带有标题指针的非空单向链表。指针P指向它的尾部节点。要使单向链表成为单向循环链表，可以使用下面的语句(C)。A.p=头；B.p=空；c . p-next=head；d . head=p；16.单向链表的特点是(c)。A.随机访问任何节点b .占用连续存储空间(c)插入和删除不需要移动的元素；(d)可以通过节点指针字段来访问节点的前一个节点17.在序列结构的线性表中，下列陈述是正确的(c)。逻辑上相邻的元件不一定在物理位置上相邻B.数据元素不能随机访问逻辑上相邻的元素也是物理上相邻的D.插入和删除数据元素的高效率18.计算机内存中数据结构的表达是指(b)。A.数据元素之间的关系b .数据的存储结构C.数据元素类型d .数据的逻辑结构19.对于链表，下面的语句是正确的(A)。A.没有对任何节点b的随机访问。节点占用的存储空间是连续的C.插入和删除元素时，必须移动节点d。链接列表可以通过下标直接访问20.在以下线性表的描述中，误差为(b)。线性表按顺序存储，必须占据连续的存储空间。线性表按顺序存储，用于插入和删除操作，不需要在数据元素之间移动。C.线性表存储在链中，不占用连续的存储空间。线性表使用链式存储来插入和删除，而不移动元素21.有一个长度为35的序列表。在第五个元素之前插入一个元素(即插入的元素作为新表的第五个元素)，移动元素的数量是(b)。公元前30年至公元前5年至公元6年22.有一个长度为18的序列表。要在第五个元素之前插入一个元素(即插入一个元素作为新表的第五个元素)，移动元素的数量是(b)。a15 b . 14 c . 5d . 623.有一个长度为40的序列表。要删除第10个元素(下标从1开始)，要移动的元素数是(c)。公元前11年，公元前30年，公元31年24.有一个长度为25的序列表。要删除第10个元素(下标从1开始)，要移动的元素数是(c)。a10 b . 17 c . 15d . 1625.有一个25阶对称矩阵A，矩阵的下三角部分通过压缩存储以行的顺序存储在一维数组B中(数组下标从1开始)，那么一维数组B中矩阵中元素A7和元素5的下标是(C)。公元前25年，公元前24年，26年，27年26.有一个18阶对称矩阵A。矩阵的下三角部分以行的顺序存储在一维数组B中(数组下标从1开始)，然后一维数组B中的元素a10、8和8的下标是(D)。公元62年，公元前63年，51年，53年27.线性表存储后，如果需要：在相关操作中使用某个节点的已知指针或序列号，请访问它对于该节点的前一个节点，采用(a)的存储方法是不可行的。A.单向链表b .双向链表c .单向循环链表d .顺序表28.在尾部指针在后而没有头节点的单循环链表中，插入一个由S表示的节点，作为第一个节点，执行snext=rearnext和(d)。A.rearnext=snext。b .后=下；C.后部=s；D. rearnext=s。29.在二叉树中，如果编号为I的节点有左子节点，则节点I的左子节点的序号为(B)。a . I/2.0 b . 2 * I . c . 2 * I 1d . I 230.在二叉树中，如果编号为15的节点是其父节点的右子节点，则父节点的序列号是(d)。公元前30年，公元前31年，公元7年第二，填空1.扩展列表(b，a，c，c，d，f，e，(I，j，k)的长度为_ 6_。2.结构中元素之间的一对多关系是一个_ _ _树_ _ _ _ _结构。3.在数据结构中，数据元素之间的抽象关系称为逻辑结构。4.一个结构中的元素之间的多对多关系是一个_ _-图_ _-结构。5.堆栈操作的特点是后进先出。6.循环队列的最大存储空间是MaxSize。如果使用前指针和后指针，少用一个存储空间用于有效地确定堆栈是空的还是满的，队列空的确定条件是_ _ 广义表(b，a，c)，c，d，f，e，(I，j，k)的标题是_ _ (b，a，c) _ _ _。8.扩展列表(b，a，c，c，d，f，e，(I，j，k)的长度是_ _ _ _ _ 6 _ _。9.有一个长度为18的序列表。从元素8到元素18存储的值是8、9，18岁。当有人想删除元素8时，他在程序中的方法是使用语句为(i=18i=9。I-)aI-1=aI；也就是说，从元件18到元件9，每个元件依次向前(向左)移动一个位置。事实上，这样本是错误的。因此，新表中元素9的值为_ _ 18 _。10.需要在N个数据元素中找到最大值的元素，其基本操作是元素之间的比较。算法的时间复杂度学位是。11.具有1个2度节点和2个1度节点的二叉树总共有_ 5个_节点。12.如果1度节点的数量是3，则具有8个叶节点的二叉树总共有_ _ 18 _ _个节点。13.有一个深度为5的完整二叉树，在第五层有21个节点和6个节点。(根所在的节点是第1层)14.对于一个有N个节点的二叉树，在其相应的链存储结构中总共有_ _ N 1个指针字段为空。15.有序序列可以通过遍历二进制排序树的树来获得。16.一组记录(5，8，9，2，12，7，56，44，39)被直接插入并排序(从小到大)。当第6条记录7被插入到有序表中时，它需要被比较_ 4次以找到插入位置。17.序列12、10、13、11、16、14采用冒泡排序算法。在一个气泡之后，序列的结果是_ _ _ _ _ 10，12，11，13，14，16 _ _。(按升序排序)18.有一个深度为6的完整二叉树。六楼有三个节点。该树总共有_ _ 34 _ _个节点。(根所在的节点是第1层)19.16个元素的序列通过冒泡排序法排序，这需要_ 15_冒泡。20.有16个叶节点的霍夫曼树有_ _ 31 _ _个节点。21.具有16个叶节点的霍夫曼树有_ 15个非叶节点。22.用鼓泡法对20种元素进行了分类。一般来说，第6个冒泡将与第14个