44问答网
所有问题
对于长度为n=1000的线性表,假没查找每个元素的概率相等,采用顺序查找,则查
对于长度为n=1000的线性表,假没查找每个元素的概率相等,采用顺序查找,则查
举报该问题
其他回答
第1个回答 2015-12-05
【知识点】
若矩阵A的特征值为λ1,λ2,...,λn,那么|A|=λ1·λ2·...·λn
【解答】
|A|=1×2×...×n= n!
设A的特征值为λ,对于的特征向量为α。
则 Aα = λα
那么 (A²-A)α = A²α - Aα = λ²α - λα = (λ²-λ)α
所以A²-A的特征值为 λ²-λ,对应的特征向量为α
A²-A的特征值为 0 ,2,6,...,n²-n
【评注】
对于A的多项式,其特征值为对应的特征多项式。
线性代数包括行列式、矩阵、线性方程组、向量空间与线性变换、特征值和特征向量、矩阵的对角化,二次型及应用问题等内容。
本回答被网友采纳
相似回答
急!!!2012年3月24号,全国计算机二级C语言笔试,考试大纲的公共基础知识...
答:
查找技术---
顺序查找
——
对于长度为n的
有序
线性表,查找
时需要比较n次 二分法查找——对于长度为n的有序线性表,查找时需要比较log2n次 排序技术---假设线性表的长度为n,则冒泡排序和简单插入排序的比较次数(时间复杂度)为n(n-1)/2;希尔排序的比较次数为O(n1.5);简单选择排序的比较次数为n(n-1)/2;堆排...
求2005年上海市计算机等级考试试卷(二级) JAVA程序设计的答案
答:
A )冒泡排序为n/2 B)冒泡排序为n C )快速排序为n D)快速排序为n(n-1)/2 答案:D (4)
对长度为n的线性表
进行
顺序查找,
在最坏情况下所需要的比较次数为___. A )log2n B)n/2 C)n D)n+1 答案:C (5)下列
对于线性
链表的描述中正确的是___. A ) 存储空间不一定是连续,且各
元素的
存储顺序是...
计算机二级试题及答案
答:
(44)
对长度为N的线性表
进行
顺序查找,
在最坏情况下所需要的比较次数为(B) 注:要牢记A. N+1 B. N C. (N+1)/2 D. N/2(45) 信息隐蔽的概念与下述哪一种概念直接相关(B) 注:P74A.软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度(46) 面向对象的设计方法与传统的的面向过程的方法...
急求计算机二级考试的试题(C语言)
答:
(A)冒泡排序为N/2 (B)冒泡排序为N (C)快速排序为N (D)快速排序为N(N-1)/2 (4)
对长度为N的线性表
进行
顺序查找,
在最坏的情况下所需要的比较次数为 C (A)log2n (B)n/2 (C)n (D)n+1 (5)下列对于线性表的描述中正确的是 A A)存储空间不一定是连续,且各
元素的
存储顺序是任意的 B)存储...
大家正在搜
对于长度为n的线性表进行顺序查找
采用顺序法查找长度为n的线性表时
在长度为n的线性表中查找一个元素
以顺序查找方法从长度为n的线性表
已知长度为n的线性表A采用顺序
长度为n的线性表进行顺序查找最坏
采用二分法查找长度为n的线性表时
在一个长度为n的顺序线性表
在长度为n顺序实现的线性表的第i
相关问题
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长...
对于长度为N的线性表采用二分查找,则时间复杂度为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次...
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较...
填空题1:对于一个长读为n的顺序存储的线性表,在表尾插入元素...
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,...
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数...
对于长度为18的顺序存储的有序表,若采用折半查找,则比较4次...