数据结构本试题集.pdf

数据结构（本）期末综合练习 综合练习一 一、单项选择题 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 所指结点之后插入一个 所指的结点时，可执行 （ ）;和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 中的下