奥鹏中国地质大学(北京)考前练兵 数据结构(新).docVIP

单选题 1.假定对称矩阵按行序为主序,顺序存储下三角元素到一维数组SA[1..n(n-1)/2]中,对下三角中任一元素aij在一维数组SA中的下标k值为(). A.i(i-1)/2+j-1 B.i(i-1)/2+j C.i(i+1)/2+j-1 D.i(i+1)/2+j 答案: B 2.()可作线性表的存储结构. A.循环单链表 B.三元组表 C.邻接表 D.多重链表 答案: A 3.串的长度是(). A.串中不同字母的个数 B.串中不同字符的个数 C.串中所含字符的个数 D.串中所含字符的个数,且大于0 答案: C 4.队列操作的原则是() A.先进先出 B.后进先出 C.只能进行插入