熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 面試題 3

2022-06-13   來源: 數據結構 

一個算法通常由哪兩種基本要素組成?
答案一是對數據對象的運算和操作二是算法的控制結構

算法的復雜度主要包括什麼?
答案時間復雜度和空間復雜度實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的空間復雜度和時間復雜度

什麼是數據處理?
答案所謂數據處理是指對數據集合中的各元素以各種方式進行運算包括插入刪除查找更改等運算也包括對數據元素進行分析

數據結構是指?
答案數據結構是指相互有關聯的數據元素的集合

數據結構分為?
答案數據結構分為邏輯結構與存儲結構線性鏈表屬於存儲結構

數據結構包括?
答案數據結構包括數據的邏輯結構和數據的存儲結構

數據元素之間的任何關系都可以用什麼來描述?
答案用前趨和後繼關系來描述

數據的邏輯結構分為哪兩大類?
答案有線性結構和非線性結構兩大類

常用的存儲結構有?
答案順序鏈接 索引等存儲結構

順序存儲方法是什麼?
答案順序存儲是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元中

棧的基本運算有哪三種?
答案入棧退棧與讀棧頂元素

隊列主要有哪兩種基本運算?
答案入隊運算與退隊運算

棧和隊列通常采用的存儲結構是?
答案鏈式存儲和順序存儲

當線性表采用順序存儲結構實現存儲時其主要特點是?
答案邏輯結構中相鄰的結點在存儲結構中仍相鄰

循環隊列主要有兩種基本運算?
答案入隊運算與退隊運算每進行一次入隊運算隊尾指針就進

當循環隊列非空且隊尾指針等於對頭指針時說明循環隊列已滿不能進行入隊運算這種情況稱為?
答案上溢

當循環隊列為空時不能進行退隊運算這種情況稱為?
答案下溢


From:http://tw.wingwit.com/Article/program/sjjg/201405/30743.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.