数据结构数据结构 .docx

《数据结构导论》 单选题 1、以下哪一个术语与数据的存储结构无关（） A、栈 B、哈希表 C、线索树 D、双向链表 2、已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作（） A、s->next=p；p->next=s； B、s->next=p->next；p->next=s； C、s->next=p->next；p=s； D、p->next=s；s->next=p； 答案：B 3、设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为（） A、40 B、60 C、61 D、100 答案：B 4、以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是（） A、100 B、108 C、114 D、116 5、图的广度优先搜索类似于树的遍历（） A、先根 B、中根 C、后根 D、层次 答案：D 6、假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（） A、front+1==rear B、rear+1==front C、front==0 D、front==rear 7、在待排数据基本有序的前提下，效率最高的排序算法是（） A、直接插入排序 B、直接选择排序 C、快速排序 D、归并排序 8、串的长度是指（） A、串中所含不同字母的个数 B、串中所含字符的个数 C、串中所含不同字符的个数 D、串中所含非空格字符的个数 答案：B 9、与串的逻辑结构不同的数据结构是（） A、线性表 B、栈 C、队列 D、树 答案：D 10、下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（） A、堆排序 B、冒泡排序 C、直接插入排序 D、快速排序 11、如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（） A、1 B、3 C、4 D、5 答案：C 12、下面是顺序存储结构的优点（） A、存储密度大 B、插入运算方便 C、查找方便 D、适合各种逻辑结构的存储表示 13、下列描述中正确的是（） A、数据元素是数据的最小单位 B、数据结构是具有结构的数据对象 C、数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 D、算法和程序原则上没有区别，在讨论数据结构时两者是通用的 答案：C 14、顺序存储的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为（） A、25000 B、30000 C、45000 D、90000 答案：C 15、常用于函数调用的数据结构是（） A、栈 B、队列 C、链表 D、数组 16、一整数序列26，59，77，31，51，11，19，42，以二路归并排序从小到大排序，第一阶段的归并结果为（） A、31，51，11，42，26，77，59，19 B、26，59，31，77，11，51，19，42 C、11，19，26，31，42，59，51，77 D、26，11，19，31，51，59，77，42 答案：B 17、含有n个结点的二叉树用二叉链表表示时，空指针域个数为（） A、n-1 B、n C、n+1 D、n+2 18、非空的循环单链表,first指向头结点，p所指向尾结点满足（） A、p->next==NULL B、p==NULL C、p->next==first D、p==first 答案：C 19、有向图中的一个顶点的度数等于该顶点的（） A、入度 B、出度 C、入度与出度之和 D、(入度+出度)/2 20、栈S最多能容纳4个元素。现有6个元素按A.B.C.D.E.F的顺序进栈,问下列哪一个序列是可能的出栈序列() A、(E.D.C.B.A.F) B、(B.C.E.F.A.D) C、(C.B.E.D.A.F) D、(A.D.F.E.B.C) 答案：C 21、二叉树的中序遍历序列中，结点P排在结点Q之前的条件是() A、在二叉树中P在Q的左边 B、在二叉树中P在Q的右边 C、在二叉树中P是Q的祖先 D、在二叉树中P是Q的子孙 22、深度为k（k≥1）的二叉树，结点数最多有() A、2k个 B、(2k-1)个 C、2k-2个 D、(2k+1)个 23、树形结构中，度为0的结点称为() A、树根 B、叶子 C、路径 D、二叉树 答案：B 24、程序段i=n；x=0；do{x=x+5*i；i--；}while（i>0）；的时间复杂度为() A、O（1） B、O（n） C、O（n2） D、O(n3) 25、序列（21,19,37,5,2）经冒泡排序法由小到大排序，在第一次执行交换后所得结果为（） A、(19，21，37，5，2) B、(21，19