南京大学计算机专业考研历年真题，帮助学生更好的复习此文档由天勤论坛(
)手工录入,转载请注明出处!
年数据结构
填充题(①-⑧每空格2分,空格⑨4分,共20分)
1.试确定下面程序段带标号的语句的执行频度(次数)①。
实现后缀表达式逆转为中缀表达式,必须开辟②栈。
已知
,试利用联接求子串
和置换
等基本运算,将转化为③。
将下列有根有序的有向图转换成一(或一组广义表④。
含个结点的平衡二叉树的最大深度⑤(设跟结点深度为。并画出一株这
样的树⑥
阶树的关键码为,则叶子结点的个数为⑦
二分查找法,
