数据结构(第1~6章单元测试).docVIP

数据结构第1~6章单元测试题 学号 姓名 班级 一、选择题（每小题2分，共38分。每小题只有一个正确答案） （ ）1、数据结构中，与所使用的计算机无关的是数据的 结构。 A、存储 B、物理 C、逻辑 D、物理和存储 （ ）2、计算机算法必须具备输入、输出和 等5个特性。 A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性 （ ）3、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素 A、8 B、63.5 C、63 D、7 （ ）4、在n个元素的顺序表中，算法的时间复杂度是O（1）的操作是 。 A、在第i个元素后插入一个新元素（1≤i≤n） B、删除第i个元素（1≤i≤n） C、将n个元素从大到小排序 D、访问第i个元素（1≤i≤n）和求第i个元素的直接前驱（2≤i≤n） （ ）5、在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点，则须执行 。 A、s-next=p-next; p-next=s; B、q-next=s; s-next=p; C、p-next=s-next; s-next=p; D、p-next=s; s-next=q; （ ）6、若线性表最常用的操作是存取第i个元素及其前驱的值，则采用 存储方式节省时间。 A、单链表 B、双向链表 C、单循环链表 D、顺序表 （ ）7、对于头指针为head的带头结点的单链表，判定该表为空表的条件是 。 A、head==NULL B、head-next==NULL C、head-next=head D、head!=NULL （ ）8、将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度 。A、O(1) B、O(n) C、O(m) D、O(m+n) （ ）9、 线性表Ｌ在 情况下适用于使用链式结构实现。 A、需经常修改Ｌ中的结点值 B、需不断对Ｌ进行删除插入 C、Ｌ中含有大量的结点 D、Ｌ中结点结构复杂 （ ）10、设依次进入一个栈的元素序列为c，a，b，d，则可得到出栈的元素序列是 。 A、 a，b，c，d B、c，d，a，b C、b，c，d，a?????? D、b，c，a，d （ ）11、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 。 A、1和 5 B、 2和4 C、4和2 D、 5和1 （ ）12、串是一种特殊的线性表，其特殊性体现在 。 A、可以顺序存储 B、数据元素是单个字符 C、可以链式存储 D、数据元素可以是多个字符 （ ）13、设有两个串p和q，求q在p中首次出现的位置的运算称作 。 Ａ、连接 Ｂ、模式匹配 Ｃ、求子串 Ｄ、求串长 （ ）14、设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如右图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i≥j), 在一维数组B中下标k的值是 。 Ａ、i(i-1)/2+j-1 Ｂ、i(i-1)/2+j Ｃ、i(i+1)/2+j-1 Ｄ、(i+1)/2+j （ ）15、下列说明正确的是 。 Ａ、若采用三元组存储稀疏矩阵，把每个元素的行下标与列下标互换，就完成了对该矩阵的转置运算 Ｂ、十字链表不是顺序存储结构 Ｃ、稀疏矩阵压缩存储后，必会失去其随机存储功能 Ｄ、数组可以看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作 （ ）16、二叉树是非线性数据