广东工业大学2021年《计算机软件技术基础》期末试题及答案.pdfVIP

一、填空题 （每空1分，共20分，） 1．在同一问题规模下，如果算法执行所需的基本运算次数取决于某一特定输入时，可以用 和 两种方法来分析算法的工作量。 2. 在一个长度为n 的顺序存储的线性表中，向第i个元素（1in+1）位置插入一个新元素 时，需要从后向前依次后移 个元素。 3. 在一个单向链表中，若要在P 所指向的结点之后插入一个新结点，则需要相应修改原链 表的 个指针域的值。 4. 操作系统的功能是进行处理机管理、