问答题

设有一个n×n的上三角矩阵(a ij ),将其上三角中的元素按先行后列的顺序存于数组B[m]中,使得B[k]=a ij 且k=f 1 (i)f 2 (j)+c,请推导出函数f 1 、f 2 和常数c,要求f 1 和f 2 中不含常数项。

答案: 正确答案:上三角矩阵第1行有n个元素,第i一1行有n一(i一1)+1个元素,第1行到第i—1行是等腰梯形,而第i行上第j...
题目列表

你可能感兴趣的试题

问答题

简述栈、队列、循环队列的定义。

答案: 正确答案:(1)栈是只准在一端进行插入和删除操作的线性表,允许插入和删除的一端叫栈顶,另一端叫栈底。最后插入的元素最先删...
问答题

假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列如能得到,请举例说明。

答案: 正确答案:(1)通常有两条规则。第一是给定序列中I的个数和O的个数相等;第二是从给定序列的开始,到给定序列中的任一位置,...
问答题

有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个

答案: 正确答案:3个:C,D,E,B,A;C,D,B,E,A;C,D,B,A,E。 提示:此题考查的知识点是栈的后进先出特点。...
问答题

一个n×n的对称矩阵,如果以行或列为主序存入内存,则其容量为多少

答案: 正确答案:n(n+1)/2(压缩存储)或n2(不采用压缩存储)。 提示:此问题考查的知识点是数组的...
问答题

设有一个n×n的上三角矩阵(a ij ),将其上三角中的元素按先行后列的顺序存于数组B[m]中,使得B[k]=a ij 且k=f 1 (i)f 2 (j)+c,请推导出函数f 1 、f 2 和常数c,要求f 1 和f 2 中不含常数项。

答案: 正确答案:上三角矩阵第1行有n个元素,第i一1行有n一(i一1)+1个元素,第1行到第i—1行是等腰梯形,而第i行上第j...
问答题

设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。

答案: 正确答案:本题要求用链接结构实现一个队列,可用链表结构来实现。一般说,由于队列的先进先出性质,所以队列常设队头指针和队尾...
问答题

从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2*$。

答案: 正确答案:逆波兰表达式(即后缀表达式)求值规则如下:设立运算数栈OPND,对表达式从左到右扫描(读入),当表达式中扫描到...
问答题

设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。

答案: 正确答案:表达式中的括号有以下三对:’(’、’)’、’[’、’]、’{’、’}’,使用栈,当为左括号时入栈,右括号时,若...
微信扫码免费搜题