设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。 A:O(n) B:O(1) C:O(n2) D:O(log2n) 答案: O(n)若对n阶对称矩阵A以行序为主序方式将其下三角形的 点我阅读全文
一个算法可以使用什么样的方式进行描述（ ） A:流程图 B:计算机高级语言 C:类语言 D:自然语言 答案: 流程图,计算机高级语言,类语言,自然语言设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8 ，j的值为1到10，数组 点我阅读全文
按照数据结构的逻辑关系进行分类，数据结构可以分为（ ）。 A:存储结构 B:非线性结构 C:线性结构 D:链式结构 答案: 非线性结构,线性结构设用链表作为栈的存储结构则退栈操作（ ）。 A:对栈不作任何判别 B:判别栈元素的类型 C:必 点我阅读全文
栈可以应用在哪里（ ）。 A:A，Ｂ，Ｃ B:子程序调用 C:表达式求值 D:递归调用 答案: A，Ｂ，Ｃ稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ） A:错 B:对 答案: 对数组A[0..4,-1..-3 点我阅读全文
设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. mn]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。 A:i（j-1） B:（i-1）n+j-1 C:jm+i-1 D:（i-1）n+j 答 点我阅读全文