2013年韩山师范学院本科插班生《数据结构》试卷.pdfVIP

（A 卷）第 1 页 共 7 页 2013 年韩山师范学院本科插班生考试试卷 计算机科学与技术 专业 数据结构 试卷 （A 卷） 一、 单项选择题（每题 1.5 分，共 30 分） 1、数据的不可分割的最小单位是（ ）。 A．数据元素 B ．数据对象 C ．数据项 D ．数据串 2、一个算法应该具有一些重要特性，下列不是算法特性的是（ ） 。 A．有穷性 B ．确定性 C ．可行性 D ．健壮性 E ．至少一个输出 3、下面关于线性表的表述中， （ ）是错误的？ A．若线性表采用顺序存储，必须占用一片连续的存储单元。 B．若线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，占用的存储单元不一定是连续的。 D．线性表采用链接存储，便于插入和删除操作。 4 、下列哪个不是链表所具有的特点是（ ）。 A．可随机访问表中元素 B．插入、删除不需要移动元素 C．线性链表必须有一个指针域 D．所需空间与线性长度成正比 5、若线性表的长度为 n ，且采用顺序存储结构，则等概率删除其第 i 个元 素的算法的时间复杂度为（ ）(1=i=n) 。 A. O(i) B. O(n-i) C. O(1) D. O(n) 6、静态链表中指针表示的是（ ）。 A． 内存地址 B ．数组下标 C ．表头地址 D ．下一元素地址 7、下列关于串的叙述中正确的是 。 A．串中所含的字母个数称为串的长度 B．串是一种特殊的线性表 C．串中的字母不区分大小写 D．由空格组成的串称为空串 8、设有一个采用压缩存储的 9 阶对称矩阵 A，以行序为主存储， 第一个元素 a11 的存储地址为 0 ，每个元素占一个地址空间， 则 a86 的地址为 （ ） 。 A. 26 B. 27 C. 36 D. 37 E.46 F.47 9、判断一个带表头的循环链表 H为空表的判定条件是（ ） （A 卷）第 2 页 共 7 页 A.H＝＝NULL B.H-next==NULL C.H-next ＝NULL D.H－next==H 10、若一个栈的输入序列为 1,2,3, …,n ，输出序列的第一个元素是 i ，则第 j 个输出元素是（ ）。 A. 不确定的 B. i-j C. j-i+1 D. i-j-1 11、在一个单链表中 , 若 q 所指结点是 p 所指结点的前驱结点 , 若要删除 p 所 指的结点 , 则执行 ( ) 。 A. q-next=p B. q-next=p-next; C. p=q-next; D.