2023-09-01
设某无向图的顶点个数为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;则需依次与( )进行比较。
热门标签