注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
一个有N个顶点的有向图最多有( )条边。
·N
·N(N-1)
·N(n-1)/2
·2N
数据结构这门学科的研究内容下面选项最准确的是( )
·研究数据对象和数据之间的关系
·研究数据对象
·研究数据对象和数据的操作
·研究数据对象、数据之间的关系和操作
算法的时间复杂度取决于( )
·问题的规模
·待处理数据的初始状态
·问题的规模和待处理数据的初始状态
·不好说
关于顺序表的说法不正确的是( )
·逻辑关系上相邻的两个元素在物理存储位置上也相邻
·可以随机存取表中任一元素,方便快捷
·在线性表中插入某一元素时,往往需要移动大量元素
·在线性表中删除某一元素时,无需移动大量元素
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动多少个元素。( )
·n-1
·n-i
·n-i+1
·n-i-1
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )
·单链表与循环链表
·单链表与十字链表
·单链表与双链表
·循环链表与多链表
一个栈入栈序列是a,b,c,d,则栈输出序列不可能是( )
·d,c,b,a
·c,d,b,a
·d,c,a,b
·a,b,c,d
一个队列的进队序列为:a,b,c,d,则出队序列是:( )
·a,b,c,d
·d,c,b,a
·a,d,c,b
·c,b,d,a
在存储结构上,如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为( )。
·front.next=front.next.next
·rear=rear.next
·rear=front.next
·front=front.next
插入和删除只能在一端进行的线性表是( )
·循环队列
·栈
·队列
·循环栈
循环队列为满队列的条件是:( )
·Q.front=0
·Q.(rear+1)%MaxSize==Q.front
·Q.rear=0
·Q.rear==Q.front
串长度是指( )
·串所含不同字母数目
·串所含字符数目
·串所含不同字符数目
·串所含非空格字符数目
设串S1是串S子串,则求S1在S中定位运算称为( )
·求子串
·串匹配
·联接
·求串长
在查找过程中,若同时还要增、删工作,这种查找称为( )。
·静态查找
·动态查找
·内查找
·外查找
设有100个元素,用折半查找法进行查找时,最大、最小比较次数分别时( )
·7,1
·6,1
·5,1
·8,1
·N
·N(N-1)
·N(n-1)/2
·2N
数据结构这门学科的研究内容下面选项最准确的是( )
·研究数据对象和数据之间的关系
·研究数据对象
·研究数据对象和数据的操作
·研究数据对象、数据之间的关系和操作
算法的时间复杂度取决于( )
·问题的规模
·待处理数据的初始状态
·问题的规模和待处理数据的初始状态
·不好说
关于顺序表的说法不正确的是( )
·逻辑关系上相邻的两个元素在物理存储位置上也相邻
·可以随机存取表中任一元素,方便快捷
·在线性表中插入某一元素时,往往需要移动大量元素
·在线性表中删除某一元素时,无需移动大量元素
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动多少个元素。( )
·n-1
·n-i
·n-i+1
·n-i-1
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )
·单链表与循环链表
·单链表与十字链表
·单链表与双链表
·循环链表与多链表
一个栈入栈序列是a,b,c,d,则栈输出序列不可能是( )
·d,c,b,a
·c,d,b,a
·d,c,a,b
·a,b,c,d
一个队列的进队序列为:a,b,c,d,则出队序列是:( )
·a,b,c,d
·d,c,b,a
·a,d,c,b
·c,b,d,a
在存储结构上,如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为( )。
·front.next=front.next.next
·rear=rear.next
·rear=front.next
·front=front.next
插入和删除只能在一端进行的线性表是( )
·循环队列
·栈
·队列
·循环栈
循环队列为满队列的条件是:( )
·Q.front=0
·Q.(rear+1)%MaxSize==Q.front
·Q.rear=0
·Q.rear==Q.front
串长度是指( )
·串所含不同字母数目
·串所含字符数目
·串所含不同字符数目
·串所含非空格字符数目
设串S1是串S子串,则求S1在S中定位运算称为( )
·求子串
·串匹配
·联接
·求串长
在查找过程中,若同时还要增、删工作,这种查找称为( )。
·静态查找
·动态查找
·内查找
·外查找
设有100个元素,用折半查找法进行查找时,最大、最小比较次数分别时( )
·7,1
·6,1
·5,1
·8,1