1、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。A）3 B）4 C）5 D）12、下列各种数据结构中属于线性结构的有（ A ）。A）栈 B) 二叉树C) 广义表 D) 图3、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。A）top不变 B）top=0 C）top-- D）top++4、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。A）上三角矩阵 B) 稀疏矩阵C) 对角矩阵 D) 对称矩阵5、（ C ）在进行插入操作时，常产生假溢出现象。A）顺序栈 B）循环队列C）顺序队列 D）链队列6、队列的操作的原则是（ A ）。A）先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除7、串的逻辑结构与（ D ）的逻辑结构不相同。A）线性表 B）栈C）队列 D）集合8、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。A) rear=rear->next; B) front=front->next;C) rear=front->next; D) front=rear->next ;9、（ C ）在进行插入操作时，常产生假溢出现象。A）顺序栈 B）循环队列C）顺序队列 D）链队列10、采用链结构存储线性表时，其地址（ B ）。A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的11、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。A）一个数量级别 B）一个平均值C）一个最大值 D）一个均方值
本文来源：https://www.2haoxitong.net/k/doc/f8e7b19ce518964bcf847cd2.html
