【单选题】
设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第53号元素对应于矩阵中的元素是( )。(矩阵中的第1个元素是a1,1 )
【单选题】
设主串为“ABcCDABcdEFaBc”,以下模式串能与主串成功匹配的是( )。
【判断题】
数据结构中,与所使用的计算机无关的是数据的逻辑结构。
【判断题】
从一个栈顶指针为h的链栈中删除一个结点时,用x保存被删结点的值,可执行x=h-和h=h-。(结点的指针域为next) 。
【单选题】
元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是( )(进栈出栈可以交替进行)。
【判断题】
设有一个长度为25的顺序表,第8号元素到第25号元素依次存放的值为8,9,10,11,…25, 某人想要在第8个元素前插入1个元素7(也就是插入元素作为新表的第8个元素),他的做法是从第8号元素开始,直到第25号元素依次向后移动1个位置,然后把7存放在8号位置,其结果是新表中第25号元素的值为8。
【判断题】
数据的物理结构包括数据元素的表示和关系的表示。
【判断题】
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。