网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
假定一个线性表为(12,23,74,55,63,40,82,36),若按Key%3条件进行划分,使得同一余数的元素成为一个子表,则得到的三个子表分别为()、()和()。
参考答案
更多 “假定一个线性表为(12,23,74,55,63,40,82,36),若按Key%3条件进行划分,使得同一余数的元素成为一个子表,则得到的三个子表分别为()、()和()。” 相关考题
考题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A.线性表按顺序方式存储,查找关键码值为666的结点B.线性表按链接方式存储,查找关键码值为666的结点C.线性表按顺序方式存储,查找线性表中第900个结点D.线性表按链接方式存储,查找线性表中第900个结点
考题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点
考题
( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A) 线性表按顺序方式存储,查找关键码值为 900 的结点B) 线性表按链接方式存储,查找关键码值为 900 的结点C) 线性表按顺序方式存储,查找线性表中第 900 个结点D) 线性表按链接方式存储,查找线性表中第 900 个结点
考题
下列关于线性表的叙述中,不正确的是 ______。A.线性表是n个结点的有穷序列B.线性表可以为空表C.线性表的每一个结点有且仅有一个前趋和一个后继D.线性表结点间的逻辑关系是1:1的联系
考题
以下关于线性表存储结构的叙述,正确的是(57)。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
考题
下列有关线性表的叙述中,不正确的是( )。A.对于非空线性表,每个数据元素都有前驱B.对于非空线性表,最后一个数据元素无后继C.对于非空线性表,有且仅有一个开始结点D.对于非空线性表,有且仅有一个终端结点
考题
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A、nB、n/2C、(n+1)/2D、(n-1)/2
考题
假定一个线性表为(“abcd”,“baabd”,“bcef”,“cfg”,“ahij”,“bkwte”,“ccdt”,“aayb”),若按照字符串的第一个字母进行划分,使得同一个字母被划分在一个子表中,则得到的a,b,c三个子表的长度分别为()、()和()。
考题
下列关于线性表的叙述,不正确的是()。A、线性表可以是空表B、线性表是一种线性结构C、线性表的所有结点有且仅有一个前驱结点和一个后继结点D、线性表是由(n>0)个元素组成的一个有限序列
考题
单选题在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A
nB
n/2C
(n+1)/2D
(n-1)/2
考题
单选题下列关于线性表的叙述,不正确的是()。A
线性表可以是空表B
线性表是一种线性结构C
线性表的所有结点有且仅有一个前驱结点和一个后继结点D
线性表是由(n>0)个元素组成的一个有限序列
考题
填空题假定一个线性表为(“abcd”,“baabd”,“bcef”,“cfg”,“ahij”,“bkwte”,“ccdt”,“aayb”),若按照字符串的第一个字母进行划分,使得同一个字母被划分在一个子表中,则得到的a,b,c三个子表的长度分别为()、()和()。
热门标签
最新试卷