1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A单链表B仅有头指针的单循环链表C双链表D仅有尾指针的单循环链表2、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。Ahs
extsBs
exths
exths
extsCs
exthshssDs
exthshshs
ext3、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。A）q
extss
extpB）s
extp
extp
extsC）p
exts
exts
extpD）p
extss
extq4、数据结构研究的内容是（D）。A）数据的逻辑结构B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面5、队列的操作的原则是（A）。A）先进先出B后进先出C只能进行插入D只能进行删除6、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。A）q
extss
extpB）s
extp
extp
extsC）p
exts
exts
extpD）p
extss
extq7、与无向图相关的术语有（C）。A）强连通图B）入度C）路径D）弧8、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。A）9B）11C）15D）不能确定9、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。A）13B）33C）18D）4010、队列的操作的原则是（A）先进先出C只能进行插入A）。B后进先出D只能进行删除
11、串的逻辑结构与（D）的逻辑结构不同。A）线性表B）栈
fC）队列
D）树
12、串的逻辑结构与（D）的逻辑结构不同。A）线性表B）栈C）队列D）树13、设给定问题的规模为变量
，解决该问题的算法所需时间为T
Of
T
表示式中记号O表示（A）。A）一个数量级别B）一个平均值C）一个最大值D）一个均方值14、串的逻辑结构与（DA）线性表C）队列）的逻辑结构不相同。B）栈D）集合
fr