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

（A 卷）第 1 页 共 7 页 2014 年韩山师范学院本科插班生 《数据结构》试卷 计算机科学与技术 专业 数据结构 试卷 （A 卷） 一、 单项选择题（每题 2 分，共 40 分） 1、从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2、下面关于算法说法错误的是（） A．算法最终必须由计算机程序实现 B．为解决某问题的算法同为该问题编写的程序含义是相同的 C．算法的可行性是指指令不能有二义性 D．以上几个都是错误的 3、栈和队列的共同特点是 () 。 A. 只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 4 、以下数据结构中，哪一个是线性结构（）？ A．广义表 B.二叉树 C.稀疏矩阵 D. 串 5、下面关于线性表的叙述中，错误的是哪一个？（） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 6、静态链表中指针表示的是（） 。 A．内存地址 B．数组下标 C．表头地址 D．下一元素地址 7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和 删除运算，则利用（）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 8、下列各种排序算法中平均时间复杂度为 O(n2) 是（）。 A．快速排序 （A 卷）第 2 页 共 7 页 B.堆排序 C.归并排序 D. 冒泡排序 9、设散列表中有 m个存储单元， 散列函数 H(key)=key%p，则 p 最好选择 （）。 A. 小于等于 m的最大奇数 B. 小于等于 m的最大素数 C.小于等于 m的最大偶数 D.小于等于 m的最大合数 10、字符串的长度是指（） 。 A. 串中不同字符的个数 B. 串中不同字母的个数 C. 串中所含字符的个数 D. 串中不同数字的个数 11、设指针变量 top 指向当前链式栈的栈顶，则删除栈顶元素的操作序列为 （）。 A.top=top+1; B.top=top-1; C.top-next=top; D.top=top-next; 12、二叉排序树可以得到一个从小到大的有序序列。 () A. 先序遍历 B. 中序遍历 C.后序遍历 D.层次遍历 13、时间复杂度不受数据初始状态影响而恒为 O(nlog2n) 的是（）。 A. 堆排序 B. 冒泡排序 C.希尔排序 D.快速排序 14、设一个有序的单链表中有 n 个结点，现要求插入一个新结点后使得单链 表仍然保持有序，则该操作的时间复杂度为（） 。 A.O(log2n) B.O(1) C.O(n2) D.O(n) 15、设一棵二叉树的深度为 k ，则该二叉树中最多有（）个结点。 A.2k-1 B.2k C.2k-1 D.2k-1 16、设某有向图的邻接表中有 n 个表头结点和 m个表结点，则该图中有（） 条有向边。 A.n （A 卷）第 3 页 共 7 页 B.n-1 C.m D.m-1 17、已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为 ABC*+DE/-，其 前缀形式为 () A．-A+B*C/DE B.-A+B*CD/E C．-+*ABC/DE D.-+A*BC/DE 18、设某强连通图中有 n 个顶点，则该强连通图中至少有（）条边。 A.n(n-1)