2020年武汉科技大学考研真题856数据结构与计算机网络B卷硕士研究生专业课考试试题.docVIP

PAGE 第 PAGE 3 页 共 NUMPAGES 3 页 考生姓名：　　　　　　　报考专业：　　　　　　　　　　　准考证号码：　　　　　　　　　　　　　　　 密封线内不要写题 2020年全国硕士研究生招生考试初试自命题试题 （ B 卷) 科目代码： 856 科目名称： 数据结构与计算机网络 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。 一、单选题(共 15 小题，每小题 2 分，共 30 分) 1、关于算法的时间复杂度，下列说法错误的是（ ）。 A）算法中语句执行的最大次数作为算法的时间复杂度 B）一个算法的执行时间等于其所有语句执行时间的量度 C）任一语句的执行时间为该语句执行一次所需的时间与执行次数的乘积 D）一般认为，随问题规模n的增大，算法执行时间的增长速度较快的算法最优。 2、在一个单链表中，若要删除指针p指向结点的后继结点，则执行（ ）。 A）p-next = p-next-next; B）p = p-next; p-next-next; C）free（p-next）; D）p = p-next-next； 3、链栈与顺序栈相比，有一个比较明显的优点是（ ）。 A）插入操作更加方便 B）通常不会出现栈满的