2023-05-19
设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
2023-09-01 从业资格其它
串是任意有限个 ( )
对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
将一个递归算法改为对应的非递归算法时，通常需要使用（ ）。
某工厂业务处理系统的部分需求为：客户将订货信息填入订货单，销售部员工查询库存管理系统获得商品的库存，并检查订货单，如果订货单符合系统的要求，则将批准信息填入批准表，将发货信息填入发货单；如果不符合要求，则将拒绝信息填入拒绝表。对于检查订货单，需要根据客户的订货单金额（ 如大于等于 5000，小于 5000元) 和客户目前的偿还款情况(如大于 60 天，小于等于 60 天)，采取不同的动作，如不批准、 发出批准书、发出发货单和发催款通知书等。根据该需求绘制数据流图，则（请作答此空）表示为数据存储。使用（）表达检查订货单的规则更合适。
菲波那契(Fibonacci)数列定义为f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)据此可以导出，n>1时，有向量的递推关系式：(f(n+1),f(n))=f(f(n),f(n-1))A其中A是2*2矩阵（）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”，检查时，( )；对算术表达式“((a+b/(a+b)-c/a)/b”，检查时，(请作答此空)。这两种情况都表明所检查的算术表达式括号不匹配。
若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（）存储。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。
对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15；则需依次与（ ）进行比较。
热门标签
