填空題對于節(jié)點個數(shù)為n的線性表,若順序查找關(guān)鍵字為k的節(jié)點,則成功查找的時間復(fù)雜度為()。
您可能感興趣的試卷
你可能感興趣的試題
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新試題
以二叉鏈表作為存儲結(jié)構(gòu),用類C語言編寫求二叉樹中葉子數(shù)的算法。
題型:問答題
設(shè)有語句,則*(p+3)的值為()
題型:單項選擇題
良好的程序設(shè)計風(fēng)格除了將程序文檔化和格式化以外,還需要遵循哪些準則?
題型:問答題
軟件維護工作可分為哪幾類維護工作?
題型:問答題
計算機內(nèi)部數(shù)據(jù)處理的基本*單位是()
題型:單項選擇題
長度為12的有序表:Apt,Aug,Dec,F(xiàn)eb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按對半查找法對該表進行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為()
題型:單項選擇題
下面程序是從輸入3個數(shù)中找出最大數(shù),并輸出最大數(shù)。
題型:問答題
在一個具有n個結(jié)點的有序順序表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度是()
題型:單項選擇題
編程序,輸入10個短整型正整數(shù)存入一維數(shù)組,求其中所有素數(shù)之和并輸出。
題型:問答題
下列給出的符號串中,可以作為C語言標識符是的()
題型:單項選擇題