电大考试数据结构(本)试题集附答案.docx

PAGE 1 PAGE 29 数据结构（本）期末综合练习 2017年5月 有得看就不难 综合练习一 一、单项选择题 1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head-next ;（ ）。 A．p =head; B．p=NULL; C．p-next =head; D．head=p; 2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执行（ ）。 A．p-next=q-next ; B．p=q-next; C．p-next=q; D．p-next=q; 3. 以下说法不正确的是 A. 线性表的链式存储结构不必占用连续的存储空间 B．一种逻辑结构只能有唯一的存储结构 C. 一种逻辑结构可以有不同的存储结构 D．线性表的顺序存储结构必须占用连续的存储空间 4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（ ）;和p-next=s; A．p= s; B． p-next=s-next; C．p=s-next; D． s-next=p-next; 5．把数据存储到计算机中，并具体体现( )称为物理结构 。 A. 数据元素间的逻辑关系 B．数据的处理方法 C．数据的性质 D．数据的运算 6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（ ）。 A．16 B．14 C．15 D．13 7．链表所具备的特点之一是（ ）。 A．可以随机访问任一结点 B．需要占用连续的存储空间 C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素 8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（ ） 个结点。 A．20 B．18 C．17 D．16 9．图状结构中数据元素的位置之间存在（ ）的关系。 A．一对一 B．多对多 C．一对多 D．每一个元素都有一个直接前驱和一个直接后继 10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（ ）个结点。 A．14 B．15 C．19 D．18 11．元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是（ ） （进栈出栈可以交替进行）。 A．13，11，9，15 B．15，9，11，13 C．13，11，15，9 D．9， 15，13，11 12.设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。 A. EFaBc B. ABCdE C. DABCC D .FAbcC 13．设有一个14阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4,3在一维数组B中的下标是（ ）。 A．9 B．10 C．11 D．8