中国海洋大学
- 两个字符串相等的充分必要条件是长度相等，相应位置上字符相等。
- 链表是采用链式存储结构的线性表 ,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
- 取线性表的第 i个元素的时间同i的大小有关。
- 调用一次深度优先遍历可以访问到图中的所有顶点。
- 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
- 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ ）
- 广义表（（（））,a,((b,c),(),d),(((e)))）的长度为（ ）
- 28.线性表是n个具有相同类型（ ）的有限序列(n>=0)。
- 在双向链表存储结构中，删除p所指结点时须修改指针（ ）
- 带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（ ）
- 链表中逻辑上相邻的元素其物理地址（ ）相邻
- 设栈S和队列Q初始均为空，若6个元素入栈的顺序为1、2、3、4、5、6，一个元素出栈以后立即入队列Q，若6个元素出队的顺序为2、4、3、6、5、1，则栈S的容量至少为
- http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/8e9e7ed4d0b945c283d94b893ce3a1a6.png
- 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）
- 广义表运算： tail ((( a, b ), ( c , ( d, e )))) =（ ）。
- 若用邻接矩阵表示一个有向图，则其中每一行包含的″1″的个数为( )
- 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（ ）
- 设有向图G中的有向边的集合E={<1，2>，<2，3>，<1，4>，<4，5>，<5，3>，<4，6>，<6，5>}，则该图的一个拓扑序列为( ）
- 以下排序方法中，（ ）不需要进行关键字的比较。
- 广义表((a,b),c,d)的表头是( )
- 快速排序方法在（ ）情况下最不利于发挥其长处。
- 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
- 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
- 在一个无向图中，所有顶点的度之和等于边数的（ ）
- 设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（ ）。
- 线性表的链表存储结构和顺序存储结构相比，优点是（ ）
- 下面（ ）方法可以判断出一个有向图中是否有环（回路）
- 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍
- 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为 ( )
- 设循环队列的存储空间为a[0…20]，且当前队头指针和队尾指针的值分别为8和3，则该队列中的元素个数为（ ）
- 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )
- 设二维数组a[6,10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素a[0,0]的存储地址为860，则a[3,5]的存储地址是（ ）
- 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
- 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
- 广义表(a,(a,b),d,e,((i,j),k))的长度是（ ），深度是（ ）。
- 有一个有序表为（1,3,9,12,32,41,45,62,75,77,82,95,100），当二分查找值为82的结点时，（ ）比较后查找成功。
- 函数substr(“DATASTRUCTURE”，5，9)的返回值为（ ）。
- 广义表((a,b),c,d)的表尾是（ ）
- 以下关于链式存储结构的描述中，（ ）是不正确的。
- 二路归并排序的时间复杂度为（ ）。
- 具有6个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。
- 先序线索二叉树中如果某个结点的左孩子标志为1，则其左孩子指针指向该结点的（ ）
- 已知一个单链表中，指针q指向指针p的前驱结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（ B ）
- 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )。
- 已知在顺序表中每个元素需占用8个存储单元，且LOC（a1）=100,则LOC（a5）=( )
- n个顶点的连通图的生成树有（ ）条边
- 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。
- 以下查找方法中，查找效率与记录个数n无直接关系的是（ ）
- 下列四种排序中（ ）的空间复杂度最大。
- 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）
- 一棵二叉排序树是由关键字集合{18，43，27，44，36，39}构建的，其中序遍历序列是（ ）
- 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法称为（ ）
- 串的长度是指（ ）。
- 若串S=‘soft',其子串的数目是（ ）。
- 数据的最小单位是（ ）。
- 元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（ ）
- 以下关于线性表的叙述，正确的是（ ）
- 在单链表中删除结点p（p不是最后一个结点）的后继的语句是（ ）
- 在栈中进行插入和删除操作的一端称为（ ）
- 串是一种特殊的线性表，其特殊性体现在（ ）
A:对 B:错
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:错
A:对 B:错
答案:错
A:错 B:对
答案:错
A:15 B:9 C:不确定 D:11
答案:11
A:5 B:2 C:4 D:3
答案:4
A:字符 B:数据项 C:数据元素 D:表元素
答案:数据元素
A:p->prior=p->next->next;p->next=p-->prior->prior; B:p->next=p->next->next;p->next->prior=p; C:p->prior->next=p;p->prior=p->prior->prior; D:p->next->prior=p->prior;p->prior->next=p->next;
答案:p->next->prior=p->prior;p->prior->next=p->next;
A:front!=NULL B:rear!=NULL C:front==rear D:front==NULL
A:其它 B:必定 C:一定不 D:不一定
A:4 B:3 C:5 D:2
A:2 B:3 C:5 D:4
A:按层次遍历 B:中序遍历 C:后序遍历 D:先序遍历
A:((c,(d,e))) B:(c,(d,e)) C:(d,e) D:c,(d,e)
A:图中每个顶点的入度 B:图中连通分量的数目 C:图中每个顶点的出度 D:图中弧的条数
A:SXSSXXXX B:SXSXXSSX C:SSSXXSXX D:SXXSXSSX
A:146532 B:123456 C:124653 D:124635
A:归并排序 B:堆排序 C:快速排序 D:基数排序
A:(a,b) B:(a,b),c,d C:a,b D:a
A:要排序的数据个数为奇数 B:要排序的数据量太大 C:要排序的数据中含有多个相同值 D:要排序的数据已基本有序
A:单向循环链表 B:双向循环链表 C:双向链表 D:单向链表
A:696 B:692 C:688 D:678
A:1 B:2 C:0.5 D:4
A:2Nl+3N2+……+(m+1)Nm B:N2+2N3+3N4+……+(m-1)Nm C:Nl+N2+……+Nm D:l+N2+2N3+3N4+……+(m-1)Nm
A:所有的操作算法实现简单 B:便于随机存取 C:便于插入和删除元素 D:节省存储空间
A:关键路径 B:拓扑排序 C:深度优先遍历 D:最短路径
A:1 B:0.5 C:4 D:2
A:f,d,b B:g,d,b C:f,c,b D:g,c,b
A:16 B:6 C:5 D:17
A:用头指针表示的单循环链表 B:顺序表 C:单链表 D:用尾指针表示的单循环链表
A:1000 B:1200 C:1140 D:860
A: O(n2) B:O(1) C:O(n) D: O(nlog2n)
A:图 B:树 C:栈 D:队列
A:5，2 B:6，3 C:5，3 D:6，2
A:8 B:4 C:2 D:1
A:“STRUCTURE” B:“ASTRUCTUR” C:“DATASTRUCTURE” D:“DATA”
A:b B:(a,b) C:(c,d) D:a
A:结点除自身信息外还包括指针域，因此存储密度不是很大。 B:结点除自身信息外还包括指针域，因此存储密度不是很大 C:可以通过计算直接确定第i个结点的地址。 D:插入删除方便，不必移动结点。
A:O(nlog2n) B: O(1og2n) C:O(n2) D:O(n)
A:5 B:8 C:7 D:6
A:先序后继 B:左孩子 C:先序前驱 D:右孩子
A:q→next=s；p→next=s； B:q→next=s；s→next=q； C:q→next=s；q→next=p； D:q→next=s；s→next=p；
A:9，5,3 B:1，2,3 C:9，5,2,3 D:9，4,2,3
A:148 B:140 C:150 D:132
A:n-1 B:n+1 C:n D:不确定
A:第i行非0元素的个数之和 B:第i列非0元素的个数之和 C:第i列0元素的个数之和 D:第i行0元素的个数之和
A:哈希查找 B:折半查找 C:顺序查找 D:二叉排序树查找
A:堆 B:快速排序 C:冒泡排序 D:希尔排序
A:1/2 B:4 C:1 D:2
A:18，43，27，44，36，39 B:18，27，36，39，43，44 C:44，43，39，36，27，18 D:树形未定，无法确定
A:起泡排序 B:希尔排序 C:插入排序 D:选择排序
A:串中所含不同字符的个数 B:串中所含非空格字符的个数 C:串中所含不同字母的个数 D:串中所含字符的个数
A:10 B:8 C:11 D:9
A:数据类型 B:数据元素 C:数据变量 D:数据项
A:B，C，D，E，A B:A，B，C，D，E C:E，A，B，C，D D:E，D，C，B，A
A:线性表中至少有一个元素 B:除第一个和最后一个元素外，其余每个元素都有一个且仅有一个前驱和后继元素 C:每个元素都有一个前驱和后继元素 D:线性表中元素的排列次序必须是由小到大或由大到小
A:p->next=p B:p->next=null C:p->next=p->next->next D:p=p->next
A:栈底 B:任意位置 C:栈顶 D:指定位置
A:可以是顺序存储 B:数据元素可以是多个字符 C:数据元素是单个字符 D:可以链接存储
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
