資料結構與演算法 第二章練習題

2022-07-04 17:45:09 字數 476 閱讀 8422

1、社順序錶用陣列a表示,表中元素儲存在陣列中下標0~m+n-1的範圍內,前m個元素遞增有序,後n個元素遞增有序,設計演算法使得順序表有序

1)演算法基本思想

2)演算法描述

3)時間和空間複雜度

答:

1 #include 234

void insertelem(int a,int m,int

n) 13 a[j + 1] = temp;//

插入temp,由於for迴圈後j前多了一位,因此在j+1除插入14}

15}1617

void showelem(int a,int

n) 21}22

void

main() ;

24 showelem(a, 5

);25 insertelem(a, 3, 2

);26 showelem(a, 5

);27 }

初學Python 第二章練習題

2 8 迴圈和操作符。建立乙個包含五個固定數值的列表和元組,輸出他們的和。然後修改 為接受使用者的輸入數值。while迴圈 for迴圈 2 9 迴圈和操作符。建立乙個包含五個固定數值的列表和元組,輸出他們的平均值。ps 重點在除法傳統的除法 對整型除法會捨去小數點部分,而地板除法 不管什麼型別的作數...

c 程式設計思想 第二章練習題

今天給出c 程式設計思想第二章的練習題 第二章是學習c 的一些基本知識,有幾個個人認為比較重要的是 1 string類,c語言中是沒有類這個概念,在第二章中給大家就講了string類的使用,使得對字串的操作變得簡單。例如字串的加操作。2 第二大方便就是檔案的讀寫,在c中對檔案的讀寫是比較的麻煩,而在...

第二章 資料結構與演算法基礎

資料 描述客觀事物的數值 字元已經能輸入機器且能被處理的各種符號集合。資料元素 資料的基本單位,是資料集合的個體。資料物件 性質相同的資料元素的集合,是資料的子集。資料結構 相互之間存在一種或多種特定關係的資料元素的集合。邏輯結構 資料結構的邏輯層面。按照元素之間的相互關係的特性,分為 集合 線性結...