如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素...

单项选择题如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

A.只有表头指针没有表尾指针的循环单链表
B.只有表尾指针没有表头指针的循环单链表
C.非循环双链表
D.循环双链表

1.单项选择题向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

A、64.5
B、64
C、63
D、65

2.单项选择题n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）

A、i<n
B、2*i<=n
C、2*i+1>n
D、2*i>n

3.单项选择题若在线性表中采用折半查找法查找元素，该线性表应该（）。

A.元素按值有序
B.采用顺序存储结构
C.元素按值有序，且采用顺序存储结构
D.元素按值有序，且采用链式存储结构

4.单项选择题（）的邻接矩阵是对称矩阵。

A.有向图
B.无向图
C.AOV网
D.AOE网

5.单项选择题下面关于串的叙述中，（）是不正确的。

A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储

6.单项选择题下面（）是顺序存储结构的优点。

A.存储密度大
B.插入运算方便
C.查找方便
D.适合各种逻辑结构的存储表示

7.单项选择题以下数据结构中，（）是线性结构。

A.队
B.树
C.二叉树
D.图

8.单项选择题对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

A.k1
B.k2
C.k1+k2
D.k1-k2

9.单项选择题解决哈希冲突的主要方法有（）。

A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、再哈希法
D.线性探测法、再哈希法、链地址法

10.单项选择题已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。

A.23
B.24
C.25
D.26