python面试题及答案bt_公布上期Python笔试题答案,附带源码与运行结果
今天發布的內容沒有廢話,就是上一期的筆試題答案,由于內容較多,我們今天就公布前五道題的答案,附帶源碼哦!請感興趣的讀者細細研究!
筆試
筆試題一答案:利用Python創建如圖所示的二叉樹,并給出前序、中序、后序遍歷實現
題目
答案:
代碼截圖
源碼:
class BTNode(object):def __init__(self, key=None, lchild=None, rchild=None):self.key = keyself.lchild = lchildself.rchild = rchildclass BiTree(object):def __init__(self, data_list):#初始化即將傳入的列表的迭代器self.it = iter(data_list)def createBiTree(self, bt=None):try:#步進獲取下一個元素next_data = next(self.it)#如果當前列表元素為'#', 則認為其為 Noneif next_data is "*":bt = Noneelse:bt = BTNode(next_data)bt.lchild = self.createBiTree(bt.lchild)bt.rchild = self.createBiTree(bt.rchild)except Exception as e:print(e)return bt#先序遍歷函數def preOrderTrave(self, bt):if bt is not None:print(bt.key, end=" ")self.preOrderTrave(bt.lchild)self.preOrderTrave(bt.rchild)#中序遍歷函數def inOrderTrave(self, bt):if bt is not None:self.inOrderTrave(bt.lchild)print(bt.key, end=" ")self.inOrderTrave(bt.rchild)#后序遍歷函數def postOrderTrave(self, bt):if bt is not None:self.postOrderTrave(bt.lchild)self.postOrderTrave(bt.rchild)print(bt.key, end=" ")#綜合打印def printTrave(self, bt):print("先序遍歷: ", end="")self.preOrderTrave(bt)print('\n')print("中序遍歷: ", end="")self.inOrderTrave(bt)print('\n')print("后序遍歷: ", end="")self.postOrderTrave(bt)print('\n')data = input("Please input the node value: ")data_list = list(data)btree = BiTree(data_list)root = btree.createBiTree()btree.printTrave(root)
筆試題二答案:pass語句在Python中的作用是什么?
答案:pass語句在Python中相當于占位符,什么都不做
筆試題三答案:關于淺拷貝與深拷貝
運行結果
對于簡單的 object,用 shallow copy 和 deep copy 沒區別,都是復制一個獨立的object出來對于復雜的 object, 如 list 中套著 list 的情況,shallow copy 時子list,并未從原 object 真的「獨立」出來。也就是說,如果你改變原 object 的子 list 中的一個元素,你的shallow copy 結果就會跟著一起變。但是list的其他簡單元素依然是獨立的。具體請參考代碼
筆試題四答案:使用Python刪除list中重復的元素
答案:很簡單,利用set函數即可
set()去除list重復元素
筆試題五答案:python中search()函數與match()函數的區別
答案:正則表達式中的re模塊函數,
match()函數只檢測RE是不是在string的開始位置匹配, search()會掃描整個string查找匹配, 也就是說match()只有在0位置匹配成功的話才有返回,如果不是開始位置匹配成功的話,match()就返回none;
search()會掃描整個字符串并返回第一個成功的匹配。
筆試題六答案:Python2.X與Python3.X的區別一共有六點
答案:見長圖,如果看不清,百度也可,非常常見
Python2與Python3的區別
筆試題七答案:Python中的映射類型
答案:Python只有一種映射類型,就是dict(字典)
筆試題八答案:Python按value大小排序字典
答案:直接看代碼與結果
字典按value排序
筆試題九、十答案:由于內容比較重要,我們明天做詳細解答,先看第九題的結果
運行過程
代碼截圖
總結
以上是生活随笔為你收集整理的python面试题及答案bt_公布上期Python笔试题答案,附带源码与运行结果的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: excel撤销工作表保护默认密码_我的表
- 下一篇: forms身份验证 不跳转_Django