［试题分类］：数据结构与算法1.数据结构可形式地定义为(D,S),其中S是D上()的有限集。A.操作B.存储映像C.关系D.数据元素答案:C题型:单选题知识点:1.2基本概念和术语难度:12.一般而言,最适合描述算法的语言是()。A.自然语言B.计算机程序语言C.介于自然语言和程序设计语言之间的伪语言D.数学公式答案:C题型:单选题知识点:1.4算法和算法分析难度:13．在下列序列中,不是线性表的是()。A.(‘a',‘b')B.(a,b)C.(‘AB',‘CD')D.(‘a',b)答案:D题型:单选题知识点:2.1线性表的类型定义难度:24.对于顺序表的优缺点，以下说法错误的是()。A.插入和删除操作较方便B.可以方便地随机存取表中的任一结点C.无需为表示结点间的逻辑关系而增加额外的存储空间D.由于顺序表要求占用连续的空间，存储分配只能预先进行题型:单选题知识点:2.2线性表的顺序表示和实现难度:25•在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行()。A.s->next=p->next;p->next=s;B.p->next=s->next;s->next=p;C.q->next=s;s->next=p;D.p->next=s;s->next=q;题型:单选题知识点:2.3线性表的链式表示和实现难度:26.若某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点，则采用()存储方式最节省时间。A.单链表B.带头结点的单链表C.单循环链表D.带头结点的双循环链表题型:单选题知识点:2线性表难度:37.—个栈的入栈序列是a,b,c,d,e,贝V栈的不可能的输出序列是()。A.edcbaB.decbaC.dceabD.abcde题型:单选题知识点:3.1栈难度:18.设有循环队列Q,已知MAXQSIZE=18,Q.front=12,Q.rear=14，在连续执行了3次入队，2次出队，3次入队操作之后，(Q.front,Q.rear)的值为()。A.(13,0)B.(14,2)C.(13,17)D.(14,17)题型:单选题知识点:3.4队列难度:39.对于稀疏矩阵的压缩存储只需存储()。A.零元素B.非零元素C.对角线上的元素D.所有元素题型:单选题知识点:5.3矩阵的压缩存储难度:110.对二叉树从1开始编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用()。A.先序遍历B.中序遍历C.后序遍历D.从根结点开始的层次遍历题型:单选题知识点:6.3遍历二叉树和线索二叉树难度:211.设一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用折半查找值为95的结点时，()次比较后查找结束。A.2B.3C.4D.5题型:单选题知识点:9.1静态查找表难度:212.如果表中有100000个元素,前99999个元素递增有序,则采用()排序方法比较次数较少。A.快速排序B.直接选择排序C.冒泡排序D.直接插入排序题型:单选题知识点:10内部排序难度:113.数据的最小单位是。答案:数据项题型:填空题知识点:1.2基本概念和术语难度:114.数据的存储结构包括顺序、链式、索引和四种基本类型。答案:散列题型:填空题知识点:1.2基本概念和术语难度:115•设L是带有头结点的单链表的头指针，则判断单链表为空的条件是题型:填空题知识点:2.3线性表的链式表示和实现难度:216.__________________________________在单链表中，头结点的作用是。题型:填空题知识点:2.3线性表的链式表示和实现难度:217.有5个元素，其入栈次序为A,B,C,D,E,在各种可能的出栈次序中，以C第一个出栈、D第二个出栈的次序有种。题型:填空题知识点:3.1栈难度:218.可以作为实现递归函数的一种数据结构。题型:填空题知识点:3.2栈的应用举例难度:119.在队列中,可进行删除操作的一端称为。题型:填空题知识点:3.4队列难度:120.对于一个具有7个结点的二叉树,当它为一棵二叉树时具有最小高度。题型:填空题知识点:6.2二叉树难度:121.设广义表为(a,(b),(c,(d))),则表长为。答案:3知识点:5.4广义表的定义难度:122.邻接表是图的存储结构。题型:填空题知识点:7.2图的存储结构难度:123.若无向图中有n个结点，e条边，则它的邻接表需要个表结点。答案:2e知识点:7.2图的存储结构难度:124.排序方法能够每次从无序表中顺序查找出一个最小值。答案:简单选择排序知识点:10内部排序难度:125.{设有如图所示的逻辑结构图，请给出数据结构形式。}答案:{数据结构可形式地定义为（D,S）D={1，2，3，4}S={R}R={<1,2>,<1,3>,<2,3>,<2,4>,<3,4>...
