《数据结构01》复习题_答案..docVIP

一 选择题（每小题2分，共20分） 1．数据结构中，与所使用的计算机无关的是数据的 ___c___结构； A）存储 B）物理 C）逻辑 D）物理和存储 2．算法分析的目的是：c A）找出数据结构的合理性 B）研究算法中的输入和输出的关系 C）分析算法的效率以求改进 D）分析算法的易懂性和文档性 3．计算机算法必须具备输入．输出和_b______等５个特性． Ａ）可行性、 可移植性和可扩充性 B)可行性、 确定性和有穷性 Ｃ）确定性、有穷性和稳定性　　　Ｄ）易懂性　、稳定性和安全性 ４．一个向量第一个元素的存储地址是100 ，每个元素的长度为2 ，则第5个元素的地址是 ___b____ A）110 B）108 C）100 D）120 5设有两个串p和q ,求q在p中首次出现的位置的运算称作: A) 连接 B)模式匹配 C)求子串 D) 求串长 6 .向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变 ,平均要移动____b___ 个元素 A)8 B)63.5 C)63 D) 7 7设矩阵A 是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j (i≤j),在一维数组B中下标K的值是:（矩阵是