关于等价类描述正确的是关（）
A.把一个程序输入的定义域划分成不同的数据类，然后根据这些数据类可以导出测试用例B.等价类是由相对于程序的功能具有相同作用的一些输入数据元素构成的数据集合，这些数据元素之间具有等价关系C.利用等价类中一个元素作为代表对程序进行测试，而不是使用该类的全体成员，藉此以减少总的测试用例数量D.等价类的划分是唯一的正确答案：把一个程序输入的定义域划分成不同的数据类，然后根据这些数据类可以导出测试用例；等价类是由相对于程序的功能具有相同作用的一些输入数据元素构成的数据集合，这些数据元素之间具有等价关系；利用等价类中一个元素作为代表对程序进行测试，而不是使用该类的全体成员，藉此以减少总的测试用例数量

Word2010窗口界面的组成部分中,除常见的组成元素外,还新增加的元素是（）。
A.标题栏B.状态栏C.快速访问工具栏D.滚动条正确答案：快速访问工具栏

地壳上丰度最高的两个元素是（）
A.Si和AlB.O和SiC.O和MgD.O和Fe正确答案：O和Si

在单链表中，可以从首元结点开始输出任何一个结点元素值。
A.正确B.错误正确答案：正确

对n个元素进行快速排序，第一次划分最多需要移动次元素，假定包括基准和临时量之间的移动。
A.n/2B.n-1C.nD.n+1正确答案：n+1

就单一的（）运算来说，线性表采用链式存储比采用顺序存储好。
A.删除指定元素B.输出所有结点C.查找结点x在表中的序号D.在表尾处插入一个元素正确答案：删除指定元素

对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。
A.O(n)B.O(1)C.O(logn)D.O(n^2)正确答案：O(n)

在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素正确答案：删除单链表中的最后一个元素

队是先进先出的线性表，元素1，2，3按顺序进队，其出队顺序只能是1，2，3。
A.正确B.错误正确答案：正确

数组q[M]（M等于6）存储一个循环队，first和last分别是首尾指针。已知first和last的当前值分别等于2和5，且q[5]存放的是队尾元素。当从队列中删除两个元素，再插入一个元素后，first和last的值分别等于（）。
A.3和6B.4和0C.1和3D.5和1正确答案：4和0

数组q[M]存储一个循环队，first和last分别是首尾指针。如果使元素x出队操作的语句为“first=(first+1)%m,x=q[first];”。那么元素x进队的语句是（）。
A.last=(last+1)%m,q[last]=x;B.x=q[last],last=(last+1)%m;C.q[last+1]=x;D.q[(last+1)%m]=x;正确答案：last=(last+1)%m,q[last]=x;