2023年研究生计算机408统考真题及答案.pdfVIP

2023年计算机研究生考试408真题及答案

1.对顺序存储的有序表(长度为n)操作时间复杂度为0(1)的是

查找特定元素B插入特定元素

C删除指定位置元素D读出指定位置元素

2.在双向链表中，p指向的结点后面插入一个结点s,链表节点结构如下，现已完成

xxx

snet=pnet;pnet=s;,还需进行()|

prevdatanext

Asnext-prev=p;sprev=p;

-

Bnextrevssrev

p-p=;-p=p;

Csnext-prev=pnext,s-prev=;

v

Dpnext-prev=s-prev,snext-pre=p;

3.三元组方式存储稀疏知阵，除三元组外，以下必须要保存的东西是?

I矩阵总行数Ⅱ矩阵中含非零元素的行数

I矩阵总列数Ⅱ矩阵中含非零元素的列数

A仅I、ⅢB仅I、ⅡC仅Ⅲ、IVDI、Ⅱ、Ⅲ、Ⅲ

1/12

2/12

3/12

4/12

5/12

6/12

7/12

8/12

9/12

10/12

11/12

12/12